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