![]() |
|
![]() ![]() ![]() |
|
Pavia |
|
|||
Опытный ![]() ![]() Профиль Группа: Участник Сообщений: 418 Регистрация: 6.12.2008 Репутация: 11 Всего: 12 |
||||
|
||||
1000000dollars |
|
|||
![]() Бывалый ![]() Профиль Группа: Участник Сообщений: 231 Регистрация: 6.10.2007 Репутация: 1 Всего: 8 |
В пределах доступной оперативной памяти, потому что сортировка пузырьком не требует дополнительной памяти (под один элемент - можно не считать), в то время как сортировка слияниями - требует в общем случае в два раза больше памяти, чем сортируемых данных. Очевидно, что если я могу не использовать диск - я его и не буду использовать (обращение к диску очень медленное и оно сожрёт весь выигрыш), а если мне всё равно придётся его использовать - то почему бы не занять в два раза больше памяти? ![]() То есть с формальной точки зрения пузырёк не нужен, а с практической - я не буду городить сортировку слияниями, чтобы отсортировать 20 элементов ![]() Теория вычислительной сложности - только инструмент, который (как и любой другой) надо применять с умом ![]()
Вот когда будет - тогда и буду смотреть, что в нём и как, а пока что это пустые сотрясения воздуха ![]() |
|||
|
||||
![]() ![]() ![]() |
Правила форума "Алгоритмы" | |
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Алгоритмы | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |