• 所有问题

    • 快速排序在平均情况下的空间复杂度是多少？在最坏情况下的空间复杂度又是多少？

    如题所述

    举报该问题
    推荐答案   2013-07-09
    平均情况和最好的情况的空间复杂度：O(log2n)
    最坏情况的空间复杂度：O(n)
    楼上那位回答的是时间复杂度了了
    温馨提示：答案为网友推荐，仅供参考
    相似回答
    大家正在搜
    相关问题
    快速排序算法在平均情况下的时间复杂度为 求详解
    快速排序法的平均时间复杂度是多少？
    请教，快速排序的空间复杂度？
    排序技术中 冒泡法和快速排序法的最坏情况下的比较次数是多少 ...
    快速排序的时间复杂度
    直接选择排序算法在最好情况下的时间复杂度为多少
    二叉排序树在最坏的情况下查找最小值的时间复杂度是多少？
    快速排序法 平均情况时间复杂度