下列四种排序中()的空间复杂度最大
A.快速排序
B.冒泡排序
C.希尔排序
D.堆
正确答案是 A
快速排序,正常为O(log2n),这也是递归的深度,如果基准值选择不好为O(n),当然,即使非递归结果也是如此
冒泡排序属于简单排序,只需要几个辅助循环变量,因此为O(1) 希尔排序,只是将直接插入排序进行修改,一般不设置特别的缩小增量序列,也是O(1)
快速排序有递归深度的空间,归并O(N)
时间和空间是矛盾的,时间好的算法,空间就不会太好,并归和快排时间好,空间就花的多
快速排序需要用到递归,递归本身就是耗内存的,对于快速排序一般空间复杂度O(Nlogn)
某公园内有个奇怪的摊主小周,他只在星期一、星期二、星期三、星期五和星期六工作,而且他只出售4种商品:玩具汽车、充气气球、橡皮泥和遥控飞机。<
请你谈谈Cookie的弊端
怎么理解产品经理与技术研发之间的关系?
ArrayList和LinkedList的区别,以及各自是怎么实现扩容的?
快速排序有递归深度的空间,归并O(N)
时间和空间是矛盾的,时间好的算法,空间就不会太好,并归和快排时间好,空间就花的多
快速排序需要用到递归,递归本身就是耗内存的,对于快速排序一般空间复杂度O(Nlogn)