关于多枢轴快速排序的一个注记
A note on multipivot Quicksort
摘要：
我们分析了概括的快速排序算法，其中k均匀随机选择的枢轴用于分区的n个不同的键的数组。具体地说，该计划的预期成本，得到的假设下，所需的分区过程的成本的线性。使用范德蒙矩阵计算期望成本的积分常数。
英文摘要：
We analyse a generalisation of the Quicksort algorithm, where k uniformly at random chosen pivots are used for partitioning an array of n distinct keys. Specifically, the expected cost of this scheme is obtained, under the assumption of linearity of the cost needed for the partition process. The integration constants of the expected cost are computed using Vandermonde matrices.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
