| Автор | программирование |
|---|
| кто-нибудь может помочь по проге? надо привести пример массива из 10 элементов, для которого quicksort работает хуже всего |
| мне скоро курсовая по информатике сниться будет, еще и тут про это... |
| ну это как ты понял не курсовая)) |
понял А
но тоже массивы :! |
| извини) ну можешь помочь если знаешь?) |
a={2,4,6,8,10,1,3,5,7,9}
работает за n^2 |
можешь помочь если знаешь?)
незнаю) мы их давно проходили |
| Хмм... Хуже всего - случай, при котором на каждом этапе массив будет разделяться на вырожденный подмассив из одного опорного элемента и на подмассив из всех остальных элементов. Такое может произойти, если в качестве опорного на каждом этапе будет выбран элемент либо наименьший, либо наибольший из всех обрабатываемых. |
| ну если в качестве медианы брать середину? |
для башня007:
пост 6.
Распишите на бумажке. |
для CAHECHER:
спасибо. сейчас проверю)) |
для CAHECHER:
разве? по моему это достаточно быстрый вариант. |
| нет, туплю)) |
