Как сгенерировать массив наихудшего случая для алгоритма сортировки кучи - PullRequest
0 голосов
/ 14 июля 2020

Как я могу сгенерировать массив наихудшего случая для сортировки кучи для большого массива размером n?

1 Ответ

1 голос
/ 15 июля 2020

Сортировка кучи имеет временную сложность O (n * log (n)) для всех случаев (лучший случай, средний случай и худший случай).

Ссылка: https://cs.stackexchange.com/questions/18391/best-and-worse-case-inputs-for-heap-sort-and-quick-sort

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...