时间空间复杂度详解

作者：在线问答5 | 2024-07-17 21:38:20

踩

时间空间复杂度详解

1 时间复杂度的概念

2.空间复杂度

1 时间复杂度的概念

时间复杂度的定义：在计算机科学中， 算法的时间复杂度是一个函数 ，它定量描述了该算法的运行时间。一个算法执行所耗费的时间，从理论上说，是不能算出来的，只有你把你的程序放在机器上跑起来，才能知道。但是我们需要每个算法都上机测试吗？是可以都上机测试，但是这很麻烦，所以才有了时间复杂度这个分析方式。一个算法所花费的时间与其中语句的执行次数成正比例，算法中的基本操作的执行次数，为算法的时间复杂度。

我们在描述算法的复杂度是一般都是用渐进表示法O(n)来表示的，大O渐进表示法是指取出对结果影响不大的项之后所保留的结果。总结下来说：以最坏的情况计算得到执行次数F(n)函数经以下操作后可以得到我们的渐进表示法：当F(

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/在线问答5/article/detail/842126