在下列几种排序方法中,空间复杂度最高的是()
A.归并排序
B.快速排序
C.插入排序
D.选择排序
正确答案是 A
看了两遍,慢慢消化吸收知识点
哇塞,果然还是学习是最重要的。
归并涉及到合并问题,需要较多中间存储空间
归并需要构造多个辅助数组,必然需要很多空间
其实归并排序的空间复杂度可以优化为O(1),感兴趣的同学可以Google一下。
归并涉及到合并问题,需要申请临时空间存放临时结果
多线程中sleep()和wait()方法的区别
请你谈谈Cookie的弊端
基于TCP协议建立连接和结束连接的过程
用一条线(可以是折线)分割多边形为面积相等的两部分
看了两遍,慢慢消化吸收知识点
哇塞,果然还是学习是最重要的。
归并涉及到合并问题,需要较多中间存储空间
归并需要构造多个辅助数组,必然需要很多空间
其实归并排序的空间复杂度可以优化为O(1),感兴趣的同学可以Google一下。
归并涉及到合并问题,需要申请临时空间存放临时结果