时间复杂度
3篇文章 · 0订阅
  • 时间复杂度（计算方法) - 3分钟搞定
    这样用大写O()来体现算法的时间复杂度的记法，我们称之为大O记法。 如何分析一个算法的时间复杂度呢？即如何推导大O阶呢？我们可以参考下面的推导方法。 下面让我们根据这个推导方法来看几个例子。 这段程序的执行次数是f(3)。我们使用大O阶的方法推导一下： 没有最高阶项，所以这段程…
    算法
    时间复杂度（计算方法) - 3分钟搞定
  • 递归行为时间复杂度的估算
    递归过程是不断压栈和出栈的过程，那该怎样估算它的时间复杂度呢，可以用到master公式master公式的使用，需要递归过程可以写为：T（N）= a * T(N/b) + O(N ^ d)例如下面的求最
    算法
  • 一文吃透时间复杂度和空间复杂度
    第一段代码，不管n是多少，都只执行一次，所以它的时间复杂度就是O(1)。第二个其实也同理，我们不关心系数是多少。虽然第二段代码会执行3次echo输出，但是不管n是多少，它都只执行3次，因此它的时间复杂度也是「常数复杂度」，也就是O(1) 这两段代码都是随着n的不同，它执行的次数…
    操作系统