Алгоритми та структури даних · Junior · Запитання 73 з 75
Алгоритм має O(n²). Приблизно у скільки разів довше він працюватиме, якщо вхід зросте з 1000 до 10 000 елементів?
- 1Приблизно так само
- ✓Правильна відповідь: Приблизно в 100 разів
- 3Приблизно в 10 разів
Пояснення
Вхід зріс у 10 разів, тож n² зріс у 10² = 100 разів. Для O(n) було б приблизно в 10 разів, для O(log n) лише кілька додаткових кроків.