### 归并排序时间复杂度与插入排序复杂度对比
> 归并排序中每个层级的合并比较时间复杂度都为n，一共合并了log2n次，所以时间复杂度为O（nlogn）。最坏最优情况相同。
> 稳定性：稳定。
> 区别是拿到的是一个新的列表，从时间看是小的，但从空间上，占用了额外的内存。
1人加入学习
(0人评价)
该课程属于 1411-李同学-算法方向-自然语言处理-就业：是 请加入后再学习
授课教师
高级算法工程师
课程特色
图文(2)
视频(52)
考试(6)