下列四种排序中()的空间复杂度最大
A.快速排序
B.冒泡排序
C.希尔排序
D.堆
正确答案是 A
快速排序,正常为O(log2n),这也是递归的深度,如果基准值选择不好为O(n),当然,即使非递归结果也是如此
冒泡排序属于简单排序,只需要几个辅助循环变量,因此为O(1) 希尔排序,只是将直接插入排序进行修改,一般不设置特别的缩小增量序列,也是O(1)
快速排序有递归深度的空间,归并O(N)
时间和空间是矛盾的,时间好的算法,空间就不会太好,并归和快排时间好,空间就花的多
快速排序需要用到递归,递归本身就是耗内存的,对于快速排序一般空间复杂度O(Nlogn)
列举一款你常用的移动APP,并分析他的最核心功能、满足的需求、超预期的功能以及竞争优势和发展趋势
小程序没有分享到朋友圈的功能,但是产品为了推广,需要曲线实现这个功能,请给出设计方案?
cookies,sessionStorage 和 localStorage 的区别?
解释一下TCP的滑动窗口。
快速排序有递归深度的空间,归并O(N)
时间和空间是矛盾的,时间好的算法,空间就不会太好,并归和快排时间好,空间就花的多
快速排序需要用到递归,递归本身就是耗内存的,对于快速排序一般空间复杂度O(Nlogn)