Помощь
-
Поиск
-
Пользователи
-
Календарь
Полная версия:
сортировка
Форум «Всё о Паскале»
>
Pascal, Object Pascal
>
Теоретические вопросы
Nikolay
29.12.2005 15:20
подскажите кто знает
сколько перестановок{МАКС МИН} и сравнений{МАКС МИН} при быстрой сортировке
с размерами массива 16, 256, 4096 {примерно}
Мне проверить надо как у меня прога считает
APAL
29.12.2005 15:27
Цитата(Nikolay @ 29.12.2005 15:20)
подскажите кто знает
сколько перестановок{МАКС МИН} и сравнений{МАКС МИН} при быстрой сортировке
с размерами массива 16, 256, 4096 {примерно}
Мне проверить надо как у меня прога считает
Если нигде не напутал, то для 16:
Перестановок min=0 max=15
Сравнений: min=max=120
nikolay
29.12.2005 15:51
Цитата(APAL @ 29.12.2005 15:27)
Если нигде не напутал, то для 16:
Перестановок min=0 max=15
Сравнений: min=max=120
а для 256 и 4096 не знаешь
APAL
29.12.2005 16:06
Цитата(nikolay @ 29.12.2005 15:51)
а для 256 и 4096 не знаешь
x=(256 or 4096)
сравнений min=max=((x+1)*x)/2
перестановок min=0 max=x-1
Вроде так.
Это текстовая версия — только основной контент. Для просмотра полной версии этой страницы, пожалуйста,
нажмите сюда
.