什么是复杂度?
复杂度是衡量算法的执行效率的一个分析方法。
为什么需要复杂度?
1 测试数据结果依赖测试环境
2 测试数据依赖数据规模大小
复杂度的分类
复杂度分为时间复杂度,空间复杂度。
时间复杂度表示算法运行所需要的时间成本。
空间复杂度表示算法运行所需要开辟的空间成本。
时间复杂度表示
时间复杂度表示一般采用大O表示法,即 T(n) = O(f(n)),T(n)表示代码执行所需要的时间,n表示数据规模的大小,f(n)表示代码执行次数的总和,整个表达式表示,执行时间与表达式f(n)成正比,也可以说成,代码的执行时间与执行次数成正比。
时间复杂度只是衡量算法随着数据规模变化所需时间的变化趋势,并不是真正的执行时间,因此也叫作渐进时间复杂度,简称时间复杂度。