时间复杂度和空间复杂度分析
时间维度:是指执行当前算法所消耗的时间,我们通常用「时间复杂度」来描述。空间维度:是指执行当前算法需要占用多少内存空间,我们通常用「空间复杂度」来描述。Big O notation (时间复杂度)O(1):Constant Complexity 常数复杂度 比如运算了1,2,3,4...n次 常数次O(log (n)):Logarithmic Complexity 对数复杂度O(n):Linear Complexity 线性时间复杂度 比如运算了n,2n,3n次O...
原创
2020-11-06 14:07:48 ·
310 阅读 ·
0 评论