因为归并排序把问题划分为两个子问题时其规模大致相等，是原来规模的n/，而快速排序划分为子问题是使用partition()函数，划分为子问题时不能保证二个子问题的规模大致相同，在极端状况下，每次都只划分为个子问题，其规模为原问题规模n，因此快速排序在极端状况下的时间复杂性的递归定义为T(n)=T(n)+O(n)