算法学习笔记一---如何进行算法分析&渐近符号介绍
一、如何进行算法分析
算法分析指对一个算法需要的资源进行预测,其分析包括对一个算法的空间复杂度分析和时间复杂度分析。而随着硬件技术的飞速发展和成本的降低,我们更加关注算法在时间上的表现。
比较直观的做法是通过算法执行的时间来度量一个算法的时间上的效率。但这与执行算法的硬件和运行时的情境关系很大,不同机器、不同状态下的同一算法的运行时间都可能不同,所以这种算法是不科学的。
一个算法
转载
2014-11-13 16:34:07 ·
1142 阅读 ·
0 评论