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