![]() |
|
Модераторы: Daevaorn |
![]()
|
|
| Arishka |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 16.5.2007 Репутация: нет Всего: нет |
Здравствуйте, господа-программисты. Очень в Вас нуждаюсь... Кто - нибудь знает, как организовать сортировку методом подсчёта сравнений.Если да, HELP ME!!!!
|
|||
|
||||
| betal |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 208 Регистрация: 26.12.2006 Репутация: нет Всего: 1 |
Если я прально Вас понял то это воть
Сортировка подсчетом (counting sort) Работает очень быстро если значениями элементов являются целые числа из узкого диапазона(например, от 1 до 1000). Время выполнения в этом случае составляет O(M)+O(N)+O(N)=O(M+N). Например, если M= 1000 (от 1 до 1000) а N=100 000 (число сортируемых элементов), то M+N= 101 000, в то время как N * log N = 1,6 млн. В тоже время, если M>N*logN то быстрая сортировка будет намного быстрее. Например в тесте при N=10 000 и M=1 000 000, быстрая сортировка потребовала 0,016 сек, в то время как сортировка подсчетом 0,16. --------------------
101100010100001101100001110100101111011легкие деньги |
|||
|
||||
| jonie |
|
|||
|
Эксперт ![]() ![]() ![]() ![]() Профиль Группа: Завсегдатай Сообщений: 5613 Регистрация: 21.8.2005 Где: Владимир Репутация: 15 Всего: 118 |
-------------------- Что-то не поняли? -> Напейтесь до зеленых человечков... эта сверхцивилизация Вам поможет... |
|||
|
||||
![]()
|
| Правила форума "С++:Общие вопросы" | |
|
|
Добро пожаловать!
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, Earnest Daevaorn |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | C/C++: Общие вопросы | Следующая тема » |
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |