K12教育赛事综合服务平台
专注青少年竞赛题库网站
聚乐之家官方网站
下载聚乐之家官方App
下面C++代码实现了归并排序。
归并排序的平均复杂度是 O(n log n)。
归并排序需要 O(n) 的额外空间。
归并排序在最坏情况的时间复杂度是 O(n²)。
归并排序适合大规模数据。