| 证明“平均逆序个数”的一种新方法 |
| |
| 引用本文： | 张荣存,陈欣.证明“平均逆序个数”的一种新方法[J].沈阳工业大学学报,1998,20(5):34-36,76. |
| |
| 作者姓名： | 张荣存 陈欣 |
| |
| 作者单位： | 沈阳工业大学计算机学院(张荣存)，沈阳工业大学(陈欣) |
| |
| 摘 要： | 分析了有关排序算法中的“平均逆序个数”问题，给出了此结果的一个新的证明，从而使现有的证明方法得到了较大幅度地简化。
|
| 关 键 词： | 算法 排序 逆序 平均逆序个数 |
A New Kind of Proof Method About Average Inverse Ssequence Number |
| |
| Zhang RongcunComputer Science College,SPU\ Chen Xin.A New Kind of Proof Method About Average Inverse Ssequence Number[J].Journal of Shenyang University of Technology,1998,20(5):34-36,76. |
| |
| Authors: | Zhang RongcunComputer Science College SPU\ Chen Xin |
| |
| Affiliation: | Dept. Mathematics and Physics SPU |
| |
| Abstract: | By analyzed the problem of "average inverse sequence numbers" concerning about sorting algorithm, a new kind of proof method that gain the result had been given in this thesis. The new methods simplify the prove procedure significantly in comparison with the existing proof method. |
| |
| Keywords: | algorithms sort inverse sequence |
| 本文献已被 CNKI 维普 等数据库收录！ |
