快速排序算法最好的情况下空间复杂度为（）
正确答案：O（log2n）
相关文章
在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（）
在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（） A.直接插入排序B.冒泡排序C.快速排序D.直接选择排序正确答案：直接选择排序
现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?
现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)? A.冒泡排序B.插入排序C.选择排序D.归并排序E.快速排序正确答案：冒泡排序；插入排序；归并排序
以下哪些说法是错误的？
以下哪些说法是错误的？ A.函数值缓存可以减少算法的时间复杂度B.函数值缓存不能减少算法的空间复杂度C.动态规划可以减少算法的时间复杂度D.动态规划不能减少算法的空间复杂度E.函数值缓存不能减少算法的时间复杂度F.函数值缓存可以减少算法的空间复杂度G.动态规划可以减少算法的空间复杂度H、动态规划不能减少算法的时间复杂度正确答案：函数值缓存不能减少算法的时间复杂度；函数值缓存可以减少算法的空间复杂度；动态规划可以减少算法的空间复杂度；动态规划不能减少算法的时间复杂度
希尔排序的空间复杂度为（）。
希尔排序的空间复杂度为（）。 正确答案：O（1）
直接选择排序的时间复杂度为（）。
直接选择排序的时间复杂度为（）。 正确答案：O（n2）
