快速排序算法时间复杂度分析

快速排序算法的时间复杂度取决于划分的方式和递归的深度。最坏情况下，每次划分都只能排除一个元素，导致递归深度为n，此时时间复杂度为O(n^2)；而最好情况下，每次划分都将序列均分，递归深度为logn，此时时间复杂度为O(nlogn)。平均情况下，时间复杂度也是O(nlogn)。因此，快速排序算法的时间复杂度为O(nlogn) ~ O(n^2)。