Каковы детерминированные алгоритмы сортировки с O(nlogn)?

Question

Каковы детерминированные алгоритмы сортировки с O(nlogn)?

Каковы детерминированные алгоритмы сортировки с O(nlogn)...? Только назвать несколько алгоритмов...

-1

sorting deterministic

Источник

user1860057 10 фев '14 в 00:38

1 ответ

Решение

Другие вопросы по тегам sorting deterministic

user838976 10 фев '14 в 00:41 2014-02-10 00:41 · Accepted Answer · 2014-02-10 00:41

Сортировка слиянием и сортировка кучи являются архетипом O(nlogn) примеры и являются детерминированными. Быстрая сортировка O(nlogn) в среднем случае, но не обычно в худшем случае (который O(n^2)). Быстрая сортировка очень часто реализуется с помощью рандомизированного центра, поэтому она не всегда детерминирована.