Задать вопрос
@IInspectorGadget
алгоритмы

Как найти нижнюю границу сложности алгоритма?

6060753dd0f81232500948.png
Вот например здесь нижняя граница:
606075963abbd256096631.png

Не могу понять как она вычисляется.
  • Вопрос задан
  • 82 просмотра
Комментировать
Подписаться 1 Средний Комментировать
Пригласить эксперта
Ответы на вопрос 1
wataru
@wataru Куратор тега Алгоритмы
Разработчик на С++, экс-олимпиадник.
Тут на глаз можно. Очевидно же, что T(n) > n. Поэтому можно взять n как нижнюю границу.
Ответ написан
Комментировать
Комментировать
Ваш ответ на вопрос

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

Похожие вопросы
Вакансии с Хабр Карьеры
Разработчик бэкенда сервисов телефонии
Яндекс • Москва
от 300 000 до 490 000 ₽
Разработчик WebRTC-сервисов на Go в видеоплатформу
Яндекс • Москва
от 300 000 до 490 000 ₽
Разработчик бэкенда в команду коммуникационной платформы
Яндекс • Москва
от 300 000 до 490 000 ₽
Ещё вакансии