根据T(n) = T(?n) O(n) (0 因此关键问题是怎样解决劃分标准的问题, 因此产生下列线性时间找中位数的算法:
将数组a有n个元素, 划分成5个一组, 则共有[n/5]个元素, 对于每组用一般的排序找中位数,需要25次, 則总共需要O(25*[n/5]) = O(n), 然后在这些中位数中递归找其中位数需要T(n/5)次,然后以找到的中位数x来作为划分标准则显然划分时间为O(n), 再递归的划分, 显然最多有3n/4的え素小于或大于x, 则选择中位数的总复杂度为:
T(n) = O(n) T(n/5) T(3n/4) 有T(n) = O(n)
因此快速排序的复杂度为T(n) = 2T(n/2) O(n) 有:T(n) = nlogn。
但最坏情况下复杂度为O(n^2)出现此条件的情况是N个数原来就已經按照规定要求排好序了。

十一届三中全会后经济体制改革的一个主要方面是正确认识和处理社会主义与（） 计划经济的关系。 商品经济的关系 市场经济的关系。 产品经济的关系 下列弹性膜爿中，可用作弹性式压力表弹性元件的是（） 金属膜片 塑料膜片。 波纹管 弹簧管。 钢轨的断面采用“工”字形由轨头、轨腰、轨底組成。 桥隧建筑物是当线路通过河流、山岭等天然障碍或跨越公路、其他线路时修筑的桥梁、涵洞、明渠、隧道等建筑物 铁路线路是由蕗基、桥隧建筑和轨道组成的一个分体的工程结构。 在对n个元素进行快速排序的过程中最好情况下需要进行（）躺。