请注意,这道题中的所有快速排序题解的时间复杂度复杂度均是错误的
查看原帖
请注意,这道题中的所有快速排序题解的时间复杂度复杂度均是错误的
894526
Autre楼主2023/11/15 14:34

在每轮递归中,按照某种确定性方案选出一个元素作为基准元素,这样的算法的时间复杂度为 O(n2)O(n^2),只有随机选取一个元素才能让其复杂度降至期望 O(nlog⁡n)O(n\log n),最劣 O(n2)O(n^2)。

2023/11/15 14:34
加载中...