| 算法复杂性定义的改进 |
| |
| 引用本文： | 罗旭东,武剑. 算法复杂性定义的改进[J]. 北京工商大学学报(自然科学版), 1994, 0(2) |
| |
| 作者姓名： | 罗旭东 武剑 |
| |
| 作者单位： | 北京轻工业学院自动化工程系 |
| |
| 摘 要： | 算法复杂性的定义不能保证一个算法复杂性度量的唯一性。为了解决这个问题，本文给出了一个新的定义，并在新定义下，给出了计算复杂性度量的一个方法。
|
| 关 键 词： | 算法；算法分析；复杂性函数 |
AN IMPROVEMENT ON THE DEFINITION OF ALGORITHMIC COMPLEXITY |
| |
| Luo Xudong,Wu Jian. AN IMPROVEMENT ON THE DEFINITION OF ALGORITHMIC COMPLEXITY[J]. Journal of Beijing Technology and Business University:Natural Science Edition, 1994, 0(2) |
| |
| Authors: | Luo Xudong Wu Jian |
| |
| Abstract: | The definition of algorithmic complexity doesn't give the only measure of algorithmic complexity.To solve the problem,a new one is suggested in this paper.Besides a methed to estimate algorithmic complexity is proposed on the basis of the new one. |
| |
| Keywords: | algorithm algorithm analysis complexity function |
| 本文献已被 CNKI 等数据库收录！ |
