js-algorithms-and-data-structures:JavaScript算法和数据结构大师班

JavaScript算法和数据结构 大O符号 大O表示法是形式化模糊计数的一种方法。 它使我们可以正式谈论算法的运行时间如何随着输入的增长而增长。 我们不在乎细节，只在乎趋势。 我们说一个算法是O(f(n))如果简单操作的计算机必须做的次数比含量的不同时间，最终少f(n)作为n增加。 f（n）可以是线性的（f（n）= n） f（n）可以是二次的（f（n）= n 2 ） f（n）可以是常数（f（n）= 1） f（n）可能完全不同！ 例子 // Always 3 operations O(1) function addUpTo ( n ) { return ( n * ( n + 1 ) ) / 2 ; } // Number of operations is (eventually) bounded by a multiple of n (say, 10n) // O(n