划分函数相关论文
划分算法是快速排序算法中的重要组成部分,本文讨论了划分算法的几种形式,将通常的双循环形式的算法政写成单循环形式的算法。......
引入了上划分集,得到了上划分函数q(n,m)的若干定理,证明了划分函数p(n)与上划分函数q(n,m)之间联系的两个重要结论,给出了直观计算q(n,m)的一个表格。......