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

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

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

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

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

Похожие вопросы
Вакансии с Хабр Карьеры
С developer (алгоритмист)
СберТех • Москва
от 350 000 ₽
Разработчик WebRTC-сервисов на Go в видеоплатформу
Яндекс • Москва
от 300 000 до 490 000 ₽
С/С++ Linux разработчик
Tempesta Technologies
До 8 000 $
Ещё вакансии
Заказы с Хабр Фриланса
Сделать бэкап сайта(форума) и установить его на сервер
23 нояб. 2024, в 04:31
2000 руб./за проект
Смонтировать видео
23 нояб. 2024, в 01:31
1000 руб./за проект
Настроить сайт
23 нояб. 2024, в 00:16
2000 руб./за проект
Ещё заказы