算法复杂度分为时间复杂度和空间复杂度。
时间复杂度是度量算法执行的时间长短;而空间复杂度是度量算法所需存储空间的大小。
时间复杂度:
一个算法中的语句执行次数称为语句频度或时间频度。记为T(n)。
一般情况下,算法中基本操作重复执行的次数是问题规模n的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f (n)的极限值为不等于零的常数,则称f(n)是T(n)的同数量级函数。记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度,简称时间复杂度。
在各种不同算法中,若算法中语句执行次数为一个常数,则时间复杂度为O(1),另外,在时间频度不相同时,时间复杂度有可能相同,如T(n)=n2+3n+4与T(n)=4n2+2n+1它们的频度不同,但时间复杂度相同,都为O(n2)。
按数量级递增排列,常见的时间复杂度有:
常数阶O(1),
对数阶O(log2n),
线性阶O(n),
线性对数阶O(nlog2n),
平方阶O(n2),
立方阶O(n3),
...,
k次方阶O(nk),
指数阶O(2n)。
随着问题规模n的不断增大,上述时间复杂度不断增大,算法的执行效率越低。
分享到:
相关推荐
算法导论大作业:股票买卖最佳时期系列问题 南开大学 算法导论源码算法导论大作业:股票买卖最佳时期系列问题 南开大学 算法导论源码算法导论大作业:股票买卖最佳时期系列问题 南开大学 算法导论源码算法导论大作业...
《算法导论》是计算机科学领域的一本经典著作,它深入浅出地介绍了算法的设计、分析和实现。这本书的第三版更是对前两版进行了完善和更新,涵盖了更广泛的主题和最新的研究成果。针对你提到的“算法导论第三版完整版...
《算法导论》是计算机科学领域的一本经典著作,它由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest和Clifford Stein四位作者共同撰写,全面深入地介绍了算法的设计、分析以及计算问题的解决方案。这本书...
《算法导论》第二版是一本广泛应用于计算机科学与信息技术领域的经典教材,它深入浅出地介绍了各种核心算法,为读者提供了丰富的理论基础和实践指导。课后答案作为学习过程中的重要参考资料,可以帮助读者检验自己的...
《算法导论》是计算机科学领域的一本经典著作,它深入浅出地介绍了算法的设计、分析和实现。中文第三版的出版,使得更多的中文读者能够接触到这本权威教材。本书覆盖了从排序和搜索到图算法,再到动态规划和贪心算法...
《算法导论第四版》是普林斯顿大学计算机科学系教授Robert Sedgewick和Kevin Wayne所编写的一部经典算法教材。该书深入浅出地介绍了计算机算法设计与分析的各个方面,涵盖了从基本的数据结构到复杂算法的理论知识和...
《算法导论》是计算机科学领域的一本经典著作,它由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest和Clifford Stein四位作者共同撰写,全面深入地探讨了算法的设计、分析及实现。这本书的第三版更加完善...
《算法导论》是计算机科学领域的一本经典著作,由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest和Clifford Stein四位作者共同编写。这本书全面覆盖了算法的设计、分析以及实现,对于学习和理解算法有着...
《算法导论》是计算机科学领域的一本经典教材,由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest和Clifford Stein四位作者共同编写,广泛应用于全球各大高校的教学中,包括知名的麻省理工学院(MIT)。...
《算法导论》原书名——《Introduction to Algorithms》,是一本十分经典的计算机算法书籍,与高德纳(Donald E.Knuth)的《计算机程序设计艺术》(《The Art Of Computer Programming》)相媲美。 《算法导论》由...
《算法导论》是一本备受推崇的计算机科学教材,它深入浅出地介绍了算法的设计、分析和实现。这本书由Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest和Clifford Stein四位作者共同撰写,是全球范围内...
算法导论第四章答案算法导论第四章答案算法导论第四章答案算法导论第四章答案
### MIT算法导论期末试题及答案解析 #### 标题解析 标题“MIT算法导论期末试题+答案原版”明确指出了这份资料是麻省理工学院(MIT)《算法导论》课程的期末考试题目及其对应的答案。这里的“原版”强调了这是官方...
"算法导论(英文原版教材)" 本书《算法导论》(英文原版教材)由 Thomas H. Cormen、Charles E. Leiserson、Ronald L. Rivest 和 Clifford Stein 合著,是一本关于算法的经典教材。本书共分为 34 章,涵盖了算法的...
《算法导论》是计算机科学领域的一本经典著作,它为读者提供了全面而深入的算法理论与实践知识。原书的第三版包含了丰富的更新和扩展,尤其适合对算法有深入研究的学生和专业人士。这本书涵盖了从基础到高级的各种...
《算法导论中文版》是一本以算法为核心内容的计算机科学教材。这本书旨在向读者介绍各种基本的算法以及它们的设计和分析方法。对于编程新手来说,该书能够帮助他们建立起对算法基础的认识,并在学习过程中形成良好的...
《算法导论》是计算机科学领域的一门核心课程,它涵盖了数据结构、排序、搜索、图算法等基础知识,是理解并解决复杂计算问题的关键。张曙教授是这门课程的知名专家,他在苏州的教学活动中对算法导论进行了深入浅出的...
最近在研习算法导论,发现课后习题的精彩程度甚至不亚于正文,对于算法导论的爱好者而言,这是一份不错的参考资料
《算法导论(第三版)》是一本广受赞誉的计算机科学教材,涵盖了算法设计、分析及实现的核心概念。这本书的中文版为中国的读者提供了深入理解算法的宝贵资源。提供的基本完整中文版答案更是帮助学习者检验自己的理解...