归并的复杂度

10 分钟

每层合并要走一遍全部元素,一共分了 log n 层,所以是 n 乘 log n。

小纸条

一千个元素,归并排序大约做多少次比较?

登录 后可看答案

归并的复杂度 · C++ 入门 · op599 课程