Алгоритми та структури даних · Junior · Запитання 5 з 75

Яка складність зростає найповільніше зі збільшенням n?

Пояснення

Логарифм росте дуже повільно: подвоєння n додає лише один крок. Для мільйона елементів log₂ n приблизно 20. O(n) і O(n log n) зростають значно швидше.

Де почитати

Помилка в запитанні

Алгоритми та структури даних · Junior · запитання 5

Перевірте себе

Пройдіть тест Алгоритми та структури даних · Junior: запитання й варіанти перемішуються, а наприкінці - розбір помилок.

Пройти цей тест