Учёба и текст

Сложность алгоритма: число операций и время

Сколько операций и времени потребуется алгоритму сложности O(n), O(n log n), O(n²), O(2ⁿ) и другим при заданном размере входа.

Данные

млрд операций/с
Встроить калькулятор на свой сайт

Скопируйте код и вставьте на страницу — калькулятор будет работать внутри вашего сайта. Ссылка на источник уже включена в виджет.

Сложность алгоритма: число операций и время онлайн

Сколько операций и времени потребуется алгоритму сложности O(n), O(n log n), O(n²), O(2ⁿ) и другим при заданном размере входа. Калькулятор доступен бесплатно, работает на компьютере и телефоне и подходит для быстрой проверки расчётов.

Как пользоваться калькулятором «сложность алгоритма»

  1. Выберите «Сложность».
  2. Укажите «Размер входа n».
  3. Укажите «Скорость» (млрд операций/с).
  4. Результат появится справа мгновенно — нажимать кнопку «Рассчитать» не нужно.

Формула расчёта

Число операций получают подстановкой n в функцию сложности. Время = операции / скорость. Константы в нотации O() не учитываются, поэтому оценка грубая.

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

Если сложность — O(n log n); размер входа n — 1 000 000; скорость — 1 млрд операций/с, то результат: число операций: ≈ 10^7,3; время: 20 мс.

Частые вопросы

Как пользоваться калькулятором «сложность алгоритма»?
Заполните поля формы — результат рассчитывается автоматически и обновляется при каждом изменении значений. Можно скопировать результат, распечатать страницу или отправить ссылку с вашими данными.
По какой формуле считает калькулятор «сложность алгоритма: число операций и время»?
Число операций получают подстановкой n в функцию сложности. Время = операции / скорость. Константы в нотации O() не учитываются, поэтому оценка грубая.
Нужно ли регистрироваться и платить?
Нет. Калькулятор бесплатный и работает без регистрации. Введённые данные обрабатываются в вашем браузере и никуда не отправляются.

Часто ищут: сложность алгоритма калькулятор · big o число операций · o(n log n) сколько операций · оценка времени работы алгоритма · сложность алгоритма сортировки · сложность алгоритма это · сложность алгоритма дейкстры · сложность алгоритма фибоначчи · сложность алгоритма евклида · сложность алгоритма бинарного поиска · сложность алгоритма прима

Страница обновлена: 01.11.2026. Формулы и значения проверяются при каждом обновлении каталога.