问题标题:
【5.快速排序在平均情况下的时间复杂度为_______________,在最坏情况下的时间复杂度为________________.数据结构题目】
问题描述:
5.快速排序在平均情况下的时间复杂度为_______________,在最坏情况下的时间复杂度为________________.
数据结构题目
康敏旸回答:
快速排序时间复杂度下界为O(nlogn),最坏情况为O(n^2)
快速排序的平均时间复杂度为O(nlogn).
点击显示
其它推荐