Zapomenuté heslo nebo jméno
19. 2. 2021 23:23
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).