时间复杂度与空间复杂度
本文章是基于极客时间王争老师写的<<数据结构与算法之美>>专栏的总结为什么需要复杂度分析?如果是先写代码, 然后通过统计、监控工具,得到算法执行的时间和占用的内存大小, 这种叫事后统计。这种统计方法有非常大的局限性。测试结果非常依赖测试环境. 测试环境性能好, 统计的的执行时间会快些.测试结果受数据规模的影响很大. 有些算法数据规模大时效率反而快; 而有...