☰
C++ 入门
活动安排
归并的复杂度
约 10 分钟
每层合并要走一遍全部元素,一共分了 log n 层,所以是 n 乘 log n。
🖨
🖼
✂️
小纸条
一千个元素,归并排序大约做多少次比较?
登录
后可看答案
← 上一课
归并排序
下一课 →
快速排序
归并的复杂度 · C++ 入门 · op599 课程