Попробуйте невидимую нейросеть для прохождения собеседований.

Мы используем файлы cookie

Мы используем файлы cookie для улучшения работы сайта и предоставления вам персонализированного опыта. Правила использования файлов cookie можно найти в нашей политике конфиденциальности

Какая из сложностей быстрее: линейная или логарифмическая? - Банк вопросов sobes.tech

Junior

questionbank

Какая из сложностей быстрее: линейная или логарифмическая?

Ответ от нейросети sobes.tech

Логарифмическая.

Сравнение сложностей:

Сложность	Описание	Пример алгоритма
$O(\log n)$	Время выполнения растет медленно с увеличением $n$ .	Бинарный поиск
$O(n)$	Время выполнения растет пропорционально $n$ .	Проход по списку

При $n > 2$ , $\log n < n$ .

Пример сравнения при $n = 1000$ :

$\log_2 1000 \approx 10$

Логарифмическая.

Сравнение сложностей:

Сложность	Описание	Пример алгоритма
$O(\log n)$	Время выполнения растет медленно с увеличением $n$ .	Бинарный поиск
$O(n)$	Время выполнения растет пропорционально $n$ .	Проход по списку

При $n > 2$ , $\log n < n$ .

Пример сравнения при $n = 1000$ :

$\log_2 1000 \approx 10$

Зарегистрируйтесь или войдите, чтобы получить доступ к полным ответам на все вопросы из банка вопросов.

big-o-notationtime-complexityalgorithmsasymptotic-analysisdata-structures

Наш Telegram-канал