Java教程

数据结构与算法分析（二）复杂度分析补充

本文主要是介绍数据结构与算法分析（二）复杂度分析补充，对大家解决编程问题具有一定的参考价值，需要的程序猿们随着小编来一起学习吧！
  1. 数据结构和算法本身解决的是快和省的问题，所以执行效率是算法一个非常重要的考量指标。我们一般使用时间、空间复杂度分析来解决这个问题
  2. 如果把代码跑一遍，通过统计、监控，就能得到算法执行的时间和占用的内存大小。被称为时候统计法，有很大的局限性：测试结果非常依赖测试环境（同样的代码在i9和i3上面跑肯定不一样）；测试结果受数据规模影响很大
  3. 复杂度分析方法不用具体的测试数据来测试，就可以粗略的估计算法的执行效率的方法
  4. 公式
这篇关于数据结构与算法分析（二）复杂度分析补充的文章就介绍到这儿，希望我们推荐的文章对大家有所帮助，也希望大家多多支持为之网！
您可能喜欢
栏目导航