快速排序算法最好的情况下空间复杂度为（）
正确答案：o（log2n）
相关文章
现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度o(n)?
现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度o(n)? a.冒泡排序b.插入排序c.选择排序d.归并排序e.快速排序正确答案：冒泡排序；插入排序；归并排序
以下哪些说法是错误的？
以下哪些说法是错误的？ a.函数值缓存可以减少算法的时间复杂度b.函数值缓存不能减少算法的空间复杂度c.动态规划可以减少算法的时间复杂度d.动态规划不能减少算法的空间复杂度e.函数值缓存不能减少算法的时间复杂度f.函数值缓存可以减少算法的空间复杂度g.动态规划可以减少算法的空间复杂度h、动态规划不能减少算法的时间复杂度正确答案：函数值缓存不能减少算法的时间复杂度；函数值缓存可以减少算法的空间复杂度；动态规划可以减少算法的空间复杂度；动态规划不能减少算法的时间复杂度
希尔排序的空间复杂度为（）。
希尔排序的空间复杂度为（）。 正确答案：o（1）
直接选择排序的时间复杂度为（）。
直接选择排序的时间复杂度为（）。 正确答案：o（n2）