Рубрики

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

Ниже приведен краткий обзор, который вы можете использовать в последнюю минуту.

AlgorithmTime Complexity
  BestAverageWorst
Selection SortΩ(n^2)θ(n^2)O(n^2)
Bubble SortΩ(n)θ(n^2)O(n^2)
Insertion SortΩ(n)θ(n^2)O(n^2)
Heap SortΩ(n log(n))θ(n log(n))O(n log(n))
Quick SortΩ(n log(n))θ(n log(n))O(n^2)
Merge SortΩ(n log(n))θ(n log(n))O(n log(n))
Bucket SortΩ(n+k)θ(n+k)O(n^2)
Radix SortΩ(nk)θ(nk)O(nk)

Также см:

Пожалуйста, напишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой теме

Рекомендуемые посты:

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

0.00 (0%) 0 votes