|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
16.11.2012, 10:30 | #1 |
Форумчанин
Регистрация: 27.05.2012
Сообщений: 109
|
Почему алгоритмы быстрых сортировок не дают большого выигрыша при малых размерах массивов?
Почему алгоритмы быстрых сортировок не дают большого выигрыша при малых размерах массивов?
|
16.11.2012, 16:10 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Наверное потому что количество проходов увеличивается
I'm learning to live...
|
16.11.2012, 19:42 | #3 |
Форумчанин
Регистрация: 27.05.2012
Сообщений: 109
|
поразвернутей можно???
|
16.11.2012, 21:32 | #4 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Увы, это всего лишь догадки.
Проц моего компа слишком быстр, чтоб я задумывался о такой мелочи как алгоритмы сортировок, тем паче что они все реализованы в библиотеках ЯВУ на сегодня, и остается только правильно выбрать самый оптимальный.
I'm learning to live...
|
23.12.2012, 15:49 | #5 |
Пользователь
Регистрация: 19.12.2012
Сообщений: 29
|
Осторожней с формулировками Для сортировки 3 элементов вы задумываться не будете об алгоритмах. Но что, если придется отсортировать несколько миллионов записей? Посмотрю я, как тогда квадратичный пузырек отработает
|
24.12.2012, 23:07 | #6 | |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
|
24.12.2012, 23:44 | #7 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
И вообще не исключено что использую технологии распределенных вычислений.
I'm learning to live...
|
|
25.12.2012, 07:28 | #8 |
Старожил
Регистрация: 22.05.2007
Сообщений: 9,085
|
Потому что у них больше накладных расходов на подготовку к сортировке и последующую сортировку, а выигрывают они за счет сокращения числа итераций, поэтому их и сравнивают первым делом по сложности алгоритма. Простейшие алгоритмы не требуют никакой предварительной подготовки (дополнительного выделения памяти, например), так же там идёт банальный перебор элементов и их сравнение, т.е. никаких лишних умножений, делений, ... Более хитрые алгоритмы получают выигрыш за счет того, что в них сортируемые элементы меняются не с соседним местами, а могут за одну итерацию передвинуться на большее расстояние, в связи с чем потребуется меньшее число итераций. На небольших массивах элементы далеко перекидывать не нужно, да и любой пузырёк отрабатывает так быстро, что все эти хитрые алгоритмы остаются не у дел.
|
25.12.2012, 21:49 | #9 | |
Старожил
Регистрация: 04.02.2009
Сообщений: 17,351
|
Цитата:
Маньяк-самоучка
Utkin появился в результате деления на нуль. Осторожно! Альтернативная логика |
|
26.12.2012, 15:42 | #10 |
Старожил
Регистрация: 22.05.2007
Сообщений: 9,085
|
Иногда мне интересно писать в тупых темах из свободного общения, а иногда в таких вот темах, где никто и спасибо не скажет. Настроение у меня такое было, сегодня бы писать не стал
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
За счет чего в алгоритмах быстрых сортировок происходит выигрыш при выполнении операций сравнения и перестановок | Proskurina | Общие вопросы по программированию, компьютерный форум | 2 | 16.11.2012 10:26 |
Алгоритмы сортировки массивов С++ | Sunless | Помощь студентам | 1 | 29.03.2011 17:10 |
Сравнение методов сортировок массивов. Семестровая работа | Fantom.as | Помощь студентам | 2 | 16.12.2010 12:03 |
Алгоритмы и программы по обработке одномерных и двумерных массивов | Вероника Юшкевич | Общие вопросы C/C++ | 5 | 07.10.2010 14:41 |
Вычисление количества элементов массива, которые при округлении дают 6 | Катюшенька | Помощь студентам | 4 | 22.12.2008 23:44 |