快速排序最坏情况时间复杂度

快排最坏情况O(n(n-1)/2)
快速排序最坏情况时间复杂度_第1张图片
而顺序查找时间复杂度为o(n),最大值复杂度o(n-1)。堆排是O(nlogn)

你可能感兴趣的:(数据结构,排序算法,算法)