|
Действия ...
Новые сообщения [новые:0]
Дайджест
Горячие темы
Избранное [новые:0]
Форумы
Пользователи
Статистика
Статистика нагрузки
Мод. лог
Поиск
|
|
14.12.2012, 00:10:04
|
|||
|---|---|---|---|
|
|||
Слияние в сортировке слиянием |
|||
|
#18+
Подскажите пожалуйста идею как при слиянии двух массивов в сортировке слиянием не использовать дополнительную память. Чего то никак алгоритм не понять. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.12.2012, 02:09:37
|
|||
|---|---|---|---|
Слияние в сортировке слиянием |
|||
|
#18+
redwhite90, http://neerc.ifmo.ru/wiki/index.php?title=Cортировка_слиянием_с_использованием_O(1)_дополнительной_памяти А зачем? Сложность то у такого алгоритма выше, чем у стандартного. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.12.2012, 02:37:48
|
|||
|---|---|---|---|
|
|||
Слияние в сортировке слиянием |
|||
|
#18+
Озверинredwhite90, http://neerc.ifmo.ru/wiki/index.php?title=Cортировка_слиянием_с_использованием_O(1)_дополнительной_памяти А зачем? Сложность то у такого алгоритма выше, чем у стандартного. Насчет зачем...просто так) ну тут немного не то, что я имел ввиду -в примере какая - то смешанная сортировка, а потом слияние. а если чисто слиянием делать, то как? буфера свободного не будет уже ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.12.2012, 02:43:27
|
|||
|---|---|---|---|
|
|||
Слияние в сортировке слиянием |
|||
|
#18+
Если, честно, то вообще там всё через одно место сделано)) ИМХО конечно. почему в конце сортировка длиной 2s непонятно ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
14.12.2012, 12:43:54
|
|||
|---|---|---|---|
Слияние в сортировке слиянием |
|||
|
#18+
redwhite90Подскажите пожалуйста идею как при слиянии двух массивов в сортировке слиянием не использовать дополнительную память. Чего то никак алгоритм не понять. В этом вся суть. Сортировка слиянием исторически создавалась для носителей информации с ПОСЛЕДОВАТЕЛЬНЫМ доступом (магнитная лента, дискеты, диски). Всё что не является оперативкой. А поскольку оперативки всегда не хватало то сорт.слиянием актуален всё еще. А так... Если памяти и стека хватает - используйте быструю сортировку или храните данные в БД под индексом. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
|
|
|
start [/forum/topic.php?fid=59&mobile=1&tid=2130367]: |
0ms |
get settings: |
15ms |
get forum list: |
28ms |
check forum access: |
7ms |
check topic access: |
7ms |
track hit: |
57ms |
get topic data: |
18ms |
get forum data: |
5ms |
get page messages: |
60ms |
get tp. blocked users: |
2ms |
| others: | 348ms |
| total: | 547ms |
| 0 / 0 |
