yangzhang1987的专栏

原创 数据结构与算法--复杂度分析(1)

什么是复杂度？ 复杂度是衡量算法的执行效率的一个分析方法。 为什么需要复杂度？ 1 测试数据结果依赖测试环境 2 测试数据依赖数据规模大小 复杂度的分类 复杂度分为时间复杂度，空间复杂度。 时间复杂度表示算法运行所需要的时间成本。 空间复杂度表示算法运行所需要开辟的空间成本。 时间复杂度表示 时间复杂度表示一般采用大O表示法，即 T(n) = O(f(n))，T(n)表示代码执...