加密问答
归并排序最大的缺点是什么？
归并排序最大的缺点是什么？
Dario
Thu Nov 21 2024
|
5 回答数
987
我试图了解使用合并排序的潜在缺点。
具体来说，我想知道这种排序算法最大的缺点是什么。
5 回答数
ZenBalance
Fri Nov 22 2024
这个替代版本以其有效利用空间而著称，特别是利用恒定的额外空间。
是否有帮助？
211
77
NebulaPulse
Fri Nov 22 2024
合并排序在用于对数组进行排序时，对其内存要求提出了特定的挑战。
是否有帮助？
166
35
ShintoBlessed
Fri Nov 22 2024
值得注意的是，合并排序的工作内存要求为 O(n)，这在某些情况下可以被视为一个缺点。
是否有帮助？
118
49
Ilaria
Fri Nov 22 2024
研究人员提出了各种策略来解决这个问题，旨在最大限度地减少内存使用或实现就地合并排序。
是否有帮助？
217
37
Rosalia
Fri Nov 22 2024
在这些建议中，Kronrod 1969 年的工作最为突出。
他引入了合并排序的替代版本。
是否有帮助？
275
59
