摘要:
最近开始了考研专业课数据结构的复习,严蔚敏的教材在第一章绪论中肤浅地介绍了算法分析的概念和方法,包括时间复杂度的分析,鉴于前段时间在看《算法导论》这本书,也有看MIT的算法导论的开放课程,所以结合书和课程的听课笔记来深入算法的时间复杂度分析。为何算法分析很重要,度量算法好坏的标准是什么,为何引入时间复杂度分析,如何计算一个算法的时间复杂度?本人刚开始学习数据结构和算法时,觉得一个算法写出来就可以了,为啥要分析上半天它的时间复杂度或空间复杂度。当时是因为接触到的算法比较浅显,一看大概就能看出来哪个算法执行更快一点,更节省空间一点。但学习和研究一定要有凭有据。一、如何进行算法分析算法分析指对一个算 阅读全文