5 K' D5 N( j% A+ Y0 i. M m5 `* m# c( ^归并的缺点在于需要O(N)的空间复杂度,归并排序的思考更多的是解决在磁盘中的外排序问题。2 A. j. S. d; n: ]
时间复杂度:O(N*logN)1 M( v1 W5 T7 c
空间复杂度:O(N) b% a3 @2 a5 c3 O) J0 N. [5 m
稳定性:稳定5 c# k9 v+ k- n
4 J, F* p; F# r$ n% n# t3 `" L————————————————, N; D N: A% ^' B3 C( Q
版权声明:本文为CSDN博主「桦秋静」的原创文章,遵循CC 4.0 BY-SA版权协议,转载请附上原文出处链接及本声明。' m3 ]# m' N' J3 ?3 s Q( a
原文链接:https://blog.csdn.net/weixin_61561736/article/details/126796657( i; h4 Y% L v7 C" U/ ]; ?