百度试题 题目下列四种排序中( )的空间复杂度最大。 A. 快速排序 B. 冒泡排序 C. 希尔排序 D. 堆 相关知识点: 试题来源: 解析 A.快速排序 反馈 收藏
解析 快排不用递归写就不怎么费空间了吧,希尔排序法可以写成logn的空间复杂度吧,堆排序排序元素个数不定的话叶子层很可能浪费一半左右的空间...总之题目有问题吧,要是时间复杂度的话肯定是冒泡了,空间的话怎么都可以往大里写的吧. 结果一 题目 下列四种排序中( )的空间复杂度最大.(A) 快速排序 (B) 冒泡...
百度试题 结果1 题目下列四种排序中( )的空间复杂度最大。 A. 快速排序 B. 冒泡排序 C. 希尔排序 D. 堆 相关知识点: 试题来源: 解析 A 反馈 收藏
百度试题 结果1 题目下列四种排序中( )的空间复杂度最大。 A. 希尔排序 B. 快速排序 C. 冒泡排序 D. 堆 相关知识点: 试题来源: 解析 B 反馈 收藏
解答一 举报 快排不用递归写就不怎么费空间了吧,希尔排序法可以写成logn的空间复杂度吧,堆排序排序元素个数不定的话叶子层很可能浪费一半左右的空间...总之题目有问题吧,要是时间复杂度的话肯定是冒泡了,空间的话怎么都可以往大里写的吧. 解析看不懂?免费查看同类题视频解析查看解答 ...
答案解析 查看更多优质解析 解答一 举报 快排不用递归写就不怎么费空间了吧,希尔排序法可以写成logn的空间复杂度吧,堆排序排序元素个数不定的话叶子层很可能浪费一半左右的空间...总之题目有问题吧,要是时间复杂度的话肯定是冒泡了,空间的话怎么都可以往大里写的吧. 解析看不懂?免费查看同类题视频解析查看解答 ...
快速排序，正常为O(log2n)，这也是递归的深度，如果基准值选择不好为O(n)，当然，即使非递归结果也是如此 冒泡排序属于简单排序，只需要几个辅助循环变量，因此为O(1)希尔排序，只是将直接插入排序进行修改，一般不设置特别的缩小增量序列，也是O(1)堆排序，只需要一个中间用辅助变量和一些循环变量，...