Home

Reference :https://zhuanlan.zhihu.com/p/50479555 1.Time complexity T(n) = O(f(n)) 来表示时间复杂度。 我们先来看个例子： for(i=1; i<=n; ++i) { j = i; j++; } 通过「 大O符号表示法 」，这段代码的时间复杂度为：O(n) ，为什么呢? 在 大O符号表示法中，时间复杂度的公式是： T(n) = O( f(n) )，其中f(n) 表示每行代码执行次数之和，而 O 表示正比例关系，这个公式的全称是：算法的渐进时间复杂度。 我们继续看上面的例子，假设每行代码的执行时间都是一样的，我们用 1颗粒时间 来表示，那么这个例子的第一行耗时是1个颗粒时间...