Максимальное и минимальное количество сравнений для сортировки кучи

Когда N = 32, как найти массивы элементов, которые заставляют пирамидальную сортировку использовать как можно больше и меньше сравнений?

Does it mean O(N log N) (minimum comparisons) and O(N square) for maximum comparisons.

Я делаю правильно?


java sorting heapsort
person Kumar    schedule 23.02.2014    source источник
comment
Вы уверены, что говорите о Heapsort? Как в худшем, так и в лучшем случае Heapsort имеет сложность выполнения O (nlogn).   -  person Trein    schedule 23.02.2014
comment
@Trein, да, я говорю о пирамидальной сортировке. Как найти массив элементов?   -  person Kumar    schedule 23.02.2014
comment
Взгляните на cs .stackexchange.com/questions/1540/. Он описывает, как найти комбинацию наихудшего случая.   -  person Trein    schedule 23.02.2014
comment
взгляните на эти ссылки: number-of" title="найти массив с кучкой при преобразовании его в отсортированный массив общее количество">stackoverflow.com/questions/22214495/ stackoverflow.com/questions/22017852/   -  person jfly    schedule 25.03.2014
comment
@Trein, поскольку на этот вопрос нет точного ответа, я публикую вопросы и ответы по этому поводу: of" title="найти массив с кучей при преобразовании его в отсортированный массив общее количество">stackoverflow.com/questions/22214495/   -  person jfly    schedule 25.03.2014