- 博客(1)
- 收藏
- 关注
RSS订阅转载 算法分析基础---渐进符号和递归式分析
算法分析基础---渐进符号和递归式分析首先是为什么会使用渐进来分析算法的效率，由于当问题的规模很小的时候，基本上在任何一台机器上都会以很快的速度计算出来，由于算法是机器无关的，编译器无关的，所以只有在问题规模较大的时候分析算法的效率才显得有意义。渐进就是将问题 的规模趋向于无穷大，这样，对于系数，低阶项和常数项都是可以忽略的，因为随着问题规模逐渐趋向于无穷，这些项对于主导项来说，是完全可以
2014-07-22 18:12:50
590
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人