Odpověď na názor
Odpovídáte na názor ke článku Nezávazné bádání nad časovou náročností programu - I.
-
Není tohle fitování tak nějak proti smyslu asymptotické složitosti?
Ta Big O notace je přece definovaná tak, že zůstane jen nejrychleji rostoucí člen a ignoruje se i násobení konstantou. Takže nějaká funkce ax^3 + bx^2 + cx + d je O(x^3).
ČLÁNKY DO MAILU