web_xyk的专栏

  时间复杂度  一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，若有某个辅助函数F(n)使得当n趋近于无穷大时T(n)/F(n)的极限值为不等于0的常数，则称F(n)是T(n)的同量级函数。记作T(n)=O(F(n)),称O(F(n))为算法的渐进时间复杂度， 简称时间复杂度。常见时间复杂度：  常数阶 对数阶    线性阶   线性对数阶   方阶      指...

1.合并排序 function mergeSort(myArray) {    if (myArray.length < 2) {        return myArray;    }    var middle = Math.floor(myArray.length / 2),        left = myArray.slice(0, middle),        right = ...