Algorytmy i struktury danych · Junior · Pytanie 73 z 75
Algorytm ma O(n²). Ile mniej więcej razy dłużej będzie działał, gdy dane urosną z 1000 do 10 000 elementów?
- 1Mniej więcej tak samo
- ✓Poprawna odpowiedź: Około 100 razy
- 3Około 10 razy
Wyjaśnienie
Dane urosły 10 razy, więc n² urosło 10² = 100 razy. Dla O(n) byłoby to około 10 razy, dla O(log n) zaledwie kilka dodatkowych kroków.