Eric的博客

一、说明在进行算法分析时，语句总的执行次数 T( n ) 是关于问题规模 n 的函数，进而分析 T(n) 随n的变化情况并确定 T( n ) 的数量级。算法的时间复杂度记作：T( n ) = O( f ( n ))。 它表示随问题规模 n 的增大，算法执行时间的增长率和 f ( n ) 的增长率相同，称作算法的渐近时间复杂度，简称为时间复杂度，其中 f ( n ) 是 n 的某个函数。 这样用大...

一、说明时间复杂度和空间复杂度是用来评价算法效率高低的2个标准，身为开发者肯定会经常会听到这2个概念，但它们分别是什么意思呢?其实这两个概念从字面意思上也能看出一二：时间复杂度：就是说执行算法需要消耗的时间长短，越快越好。比如你在电脑上打开计算器，如果一个普通的运算要消耗1分钟时间，那谁还会用它呢，还不如自己口算呢。空间复杂度：就是说执行当前算法需要消耗的存储空间大小，也是越少越好。本来...