• 胡铭旭
    2024-12-25 来自湖北
    为什么说“通过统计 Partition 被调用的次数来求解快速排序算法的时间复杂度,与通过统计 QuickSort 递归函数的调用深度来求解快速排序算法的时间复杂度是一回事”? Partition 被调用的次数比递归深度要大啊,是因为Partition 被调用的次数跟递归深度是一个数量级,被忽略了吗?
    
    