- 博客(2)
- 收藏
- 关注
RSS订阅原创 C++基础算法设计分析--第二章
上述算法中，由两层循环嵌套而成，内层循环的执行次数取决于每一趟待排序区间的长度，简单来说就是记录待排序的个数，外层循环的终止条件是在一趟排序过程中没有交换记录的操作。显而易见，几乎所有的算法，在对于问题规模更大的输入中都需要更长时间运行，我们把运行算法所需要的时间称为T，即T是输入规模n的函数，记为T（n）。(2) 选择评估算法效率的方法。算法的渐进分析不是从时间量上度量算法的运行效率，二是度量算法运行时间的增长趋势，简单来说，就是只考虑输入规模足够大时，算法的运行时间在渐进意义下的阶，通常使用O表示。
2025-04-16 20:51:39
829
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人