作业帮 > 综合 > 作业

5.快速排序在平均情况下的时间复杂度为_______________,在最坏情况下的时 间复杂度为___________

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/09/21 22:17:19
5.快速排序在平均情况下的时间复杂度为_______________,在最坏情况下的时 间复杂度为________________.
数据结构题目
5.快速排序在平均情况下的时间复杂度为_______________,在最坏情况下的时 间复杂度为___________
快速排序时间复杂度下界为O(nlogn),最坏情况为O(n^2)
快速排序的平均时间复杂度为O(nlogn).