Master Theorem

Master Theorem — рассчитайте онлайн быстро и без ошибок. Точные формулы, мгновенный результат. Бесплатно, без регистрации.

Master Theorem

n
Сложность
664,3856
T(n) = 2T(n/2) + nT(n) рекурр.

Подробнее: Master Theorem

Что считает калькулятор

Калькулятор «Master Theorem» рассчитывает Сложность на основе 1 параметра: n.

Стандартные IT-расчёты для разработчиков и сисадминов.

Пример расчёта

При параметрах n = 100 результат составит 664,39 (T(n) = 2T(n/2) + n).

Как пользоваться

  1. Введите значения параметров — все поля выше доступны для редактирования слайдером.
  2. Результат и связанные показатели рассчитываются автоматически по мере ввода.
  3. При необходимости используйте показанные дополнительные метрики (если есть).
  4. Скопируйте результат или сохраните страницу в закладки.

Связанные расчёты