- 博客(2)
- 资源 (1)
- 收藏
- 关注
分析和计算算法效率的便捷方法.pdf
分析和计算算法效率的便捷方法 (杨朝霞兰州交通大学数理与软件工程学院,甘肃兰州 730070) :
摘 要:
通过对典型算法时间效率特征的分析,将求解算法时间复杂度的复杂过程进行简化,提出按算法的不同结构特性,具体问题具体分析,采用不同的思路和策略分而治之求解.提倡将求解过程集中在时间复杂度增长率的计算上.归纳出频度统计法、频度估算法、频度未知数法、列举频度归纳法、频度期望值法、扩展递归迭代法、上下限猜测法等几种根据算法特性求解时间复杂度的方法.这些方法涵盖了大多类算法,无论是在软件设计,还是在教学实践中,都有广泛的实用价值.
2014-12-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人