西峡网站建设/seo优化培训学校
我们知道算法本身是为了解决某个问题而设计的,而对于同一个问题往往会存在多种解决算法,所以,如何去衡量算法的效率,是非常重要的问题。
一般算法的效率是通过时间复杂度和空间复杂度两个方面来度量的。
时间复杂度
时间复杂度(Time Complexity)它描述该算法的运行时间,本质是一个函数,时间复杂度常用大O符号表述, 这种表示方法我们称为「 大O符号表示法」,又称为渐进符号,是用于描述函数渐进行为的数学符号。
算法中基本操作重复执行的次数是问题规模 n 的某个函数,用T(n)表示,若有某个辅助函数f(n),使得当n趋近于无穷大时,T(n)/f (n)的极限值为不等于零的常数,则称 f(n) 是 T(n) 的同数量级函数。记作T(n)=O(f(n)),称O(f(n)) 为算法的渐进时间复杂度,简称时间复杂度。