Algorytmy i struktury danych · Junior · Pytanie 4 z 75
Dlaczego O(2n + 10) zapisuje się po prostu jako O(n)?
- 1Bo kompilator usuwa stały czynnik podczas optymalizacji
- ✓Poprawna odpowiedź: Bo stałe i składniki niższego rzędu nie zmieniają tempa wzrostu
- 3Bo Big O dotyczy tylko parzystej liczby operacji
Wyjaśnienie
Big O opisuje kształt wzrostu dla dużych n. Mnożenie przez 2 czy dodanie 10 nie zmienia tego, że koszt rośnie liniowo, więc się je pomija. W praktyce stałe nadal się liczą i dlatego istnieją benchmarki.