讨论/《算法图解》 - 4.3 再谈大 O 表示法/
《算法图解》 - 4.3 再谈大 O 表示法
共 11 个回复

没有讲清楚,为什么优先使用快速排序而不是归并排序
image.png
可以参考这篇文章 https://www.zhihu.com/question/292486713/answer/843692793

12

最后一题正确率骤降啊……题目要求的是创建一个乘法表,复杂度必然是 O(n2)O(n^2)

3

归并排序的硬伤在于需要额外O(N)的空间复杂度,不能做到像快排那样,在数组上原地排序。

3

乘法表是啥

1

这几道选择题还是比较简单的~

1

最后一个小题题目想要的结果是一个乘法表,题目没看仔细,喜获WA。

    2   3   7   8   10
2   4   6  14  16   20
3   6   9  21  24   30
7
8
10
1

类似九九乘法表那种

没看太懂

快排原地,归并需要额外的数组

学到了学到了!