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

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

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

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

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

Войти через центр авторизации
Похожие вопросы
Вакансии с Хабр Карьеры
С developer (алгоритмист)
СберТех • Москва
от 350 000 ₽
Бэкенд программист
Grade Factor • Москва
от 80 000 ₽
Инженер-проектировщик АСУТП
ГК «Турбулентность-ДОН» • Ростов-на-Дону
от 110 000 ₽
Ещё вакансии
Заказы с Хабр Фриланса
Снайпер бот на блокчейне TON
01 июн. 2024, в 19:07
100000 руб./за проект
Помочь с переводом по сбп
01 июн. 2024, в 18:41
100 руб./за проект
Бот на aiogram
01 июн. 2024, в 18:41
1000 руб./за проект
Ещё заказы