Es gibt keinen Namen dafür, aber der nächste wäre "unendliche" Beschleunigung. O ( logn ) wird als exponentielle Beschleunigung angesehen O ( n ), weil n ist exponentiell in Logn: wenn wir die Exponentialfunktion übernehmen f( n ) =2n, wir bekommen f( logn ) =2Logn= n.
Jedoch, n ist nichts drin 1: Es gibt keine Möglichkeit, sich zu erholen n von 1, egal wie schnell die Funktion f das wir nehmen wächst f(1) wird immer eine Konstante sein (und niemals gleich n). Wien→∞, 1 wird unendlich kleiner als n.
Tom van der Zanden
quelle