Algorytmy i struktury danych · Junior · Pytanie 1 z 75
Co opisuje notacja Big O?
- 1Ile linii kodu potrzebuje algorytm
- ✓Poprawna odpowiedź: Jak rośnie czas działania lub pamięć wraz z rozmiarem danych wejściowych
- 3Dokładną liczbę milisekund, jaką algorytm działa na danym komputerze
Wyjaśnienie
Big O opisuje tempo wzrostu: jak zmienia się koszt, gdy rośnie n, pomijając stałe i składniki niższego rzędu. Nie mówi nic o czasie na konkretnej maszynie: pętla O(n) dla małych danych bywa wolniejsza niż O(n²).