在下列几种排序方法中,空间复杂度最高的是()
A.归并排序
B.快速排序
C.插入排序
D.选择排序
正确答案是 A
看了两遍,慢慢消化吸收知识点
哇塞,果然还是学习是最重要的。
归并涉及到合并问题,需要较多中间存储空间
归并需要构造多个辅助数组,必然需要很多空间
其实归并排序的空间复杂度可以优化为O(1),感兴趣的同学可以Google一下。
归并涉及到合并问题,需要申请临时空间存放临时结果
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
分析一下,小程序为什么不能分享朋友圈?
请你谈谈Cookie的弊端
什么是 Cookie?它的作用是什么?
看了两遍,慢慢消化吸收知识点
哇塞,果然还是学习是最重要的。
归并涉及到合并问题,需要较多中间存储空间
归并需要构造多个辅助数组,必然需要很多空间
其实归并排序的空间复杂度可以优化为O(1),感兴趣的同学可以Google一下。
归并涉及到合并问题,需要申请临时空间存放临时结果