数据结构和算法之美 - 复杂度分析
复杂度分析
占据数据结构和算法的半壁江山,是数据结构和算法学习的精髓。
数据结构和算法解决的是如何更快更省的存储和处理数据的问题。因此我们就要有一个考量效率和资源消耗的标准。这个就是复杂度分析方法
为啥需要复杂度分析
不用具体测试数据来测试,就可以粗略估计算法执行效率的方法,这就是时间,空间复杂度分析方法。所有代码的执行事件T(n)与每行代码的执行次数成正比
每一行都执行类似操作: 读数据-运算-写数据
T(n)=O(f(n))
T(n): 代码执行的时间...