uvelichitel
@uvelichitel
habrahabr.ru/users/uvelichitel

Что ассимптотически сложнее — линейная или квадрат логарифма?

O(n) или O((log n)**2), что больше?
  • Вопрос задан
  • 131 просмотр
Решения вопроса 1
shurshur
@shurshur
Открываем Wolfram Alpha, вводим n или (log n)^2 или даже n/(log n)^2 и сразу получаем ответ: линейная сложнее.
Ответ написан
Пригласить эксперта
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы