Algorithm 快速排序中的分区成本
在快速排序分析的上述关系中（由sedgewick的算法4提供），分区的成本为N+1。有人能解释一下吗？这是否意味着N+1比较Algorithm 快速排序中的分区成本,algorithm,analysis,quicksort,Algorithm,Analysis,Quicksort,在快速排序分析的上述关系中（由sedgewick的算法4提供），分区的成本为N+1。有人能解释一下吗？这是否意味着N+1比较 （我在stackexchange中尝试了一个类似的问题，但没有成功）是的，分区平均需要n+1个比较。（实际n+1-（1/n））
（我在stackexchange中尝试了一个类似的问题，但没有成功）是的，分区平均需要n+1个比较。（实际n+1-（1/n））