| 分析和计算算法效率的便捷方法 |
| |
| 引用本文： | 杨朝霞.分析和计算算法效率的便捷方法[J].兰州铁道学院学报,2004,23(4):78-82. |
| |
| 作者姓名： | 杨朝霞 |
| |
| 作者单位： | 杨朝霞（兰州交通大学,数理与软件工程学院,甘肃,兰州,730070） |
| |
| 摘 要： | 通过对典型算法时间效率特征的分析，将求解算法时间复杂度的复杂过程进行简化，提出按算法的不同结构特性，具体问题具体分析，采用不同的思路和策略分而治之求解．提倡将求解过程集中在时间复杂度增长率的计算上．归纳出频度统计法、频度估算法、频度未知数法、列举频度归纳法、频度期望值法、扩展递归迭代法、上下限猜测法等几种根据算法特性求解时间复杂度的方法．这些方法涵盖了大多类算法，无论是在软件设计，还是在教学实践中，都有广泛的实用价值．
|
| 关 键 词： | 时间复杂度 渐近时间复杂度 频度 数量级 原操作 |
| 文章编号： | 1001-4373(2004)04-0078-05 |
| 修稿时间： | 2004年3月10日 |
Research on New Convenient Methods of Classifing to Solve Algorithmic Time Complexity |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
