Сложность алгоритмов сортировки

Сложность алгоритмов сортировки — рассчитайте онлайн быстро и без ошибок.

Сложность алгоритмов сортировки

Элементов n
Операций в секунду
Операций O(n log n)
19 931 569опер.
Все сортировки.
Время O(n log n)
0.0199с
Сравнений n(n−1)/2 (пузырёк, вставки)
5.00e+11
Время O(n²)
500с
Нижняя граница log₂(n!)
18500000

Подробнее: Сложность алгоритмов сортировки

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

Калькулятор «Сложность алгоритмов сортировки» рассчитывает Операций O(n log n) в опер. на основе 2 параметров: элементов n, операций в секунду.

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

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

При параметрах Элементов n = 1 000 000, Операций в секунду = 1 000 000 000 результат составит 19 931 569 опер..

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

  1. Введите элементов n и операций в секунду — все поля выше можно менять слайдером.
  2. Операций O(n log n) (опер.) рассчитывается автоматически по мере ввода.
  3. Смотрите пример ниже — формула применена к реальным числам.
  4. Скопируйте результат или сохраните страницу в закладки.

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

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

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