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

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

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

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

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

Похожие вопросы
Вакансии с Хабр Карьеры
Разработчик WebRTC-сервисов на Go в видеоплатформу
Яндекс • Москва
от 300 000 до 490 000 ₽
Разработчик в буткемп Core Infrastructure
Яндекс • Москва
от 300 000 до 490 000 ₽
C++ разработчик (Поиск)
Сбер • Москва
от 250 000 до 400 000 ₽
Ещё вакансии