ldc121xy716的专栏

二分一般针对有序排序的数 乱序排列 可以学习最简单的选择排序选择排序速度并不快 但是很好懂用大O表示法 O (n的平方) 这里的数有6个 正常来讲的 是 36次而这里没有严格的按照这个来 次数是 6+ 5 + 4 + 3 + 2 + 1次 运行的次数为 6*1/2*7 n*1/2*(n+1)平均检查的元素为(n+1)/2 let score = [99, 85, 43, 70, 20, 88];//一个分数的集合 function getMin(...

先简单的记录一下 后面在详细讲解 O (log n) 对数时间 二分查找 O (n) 线性时间 简单的循环查找 O(n*logn) 快速排序 O(n2) n的平方 选择排序 O(n!) 排列组合算法的速度 :不是指时间 而是操作数的速度:输入增多以后 操作数将怎么样增加...

如果觉得前端就是画页面 那么文章就不用看了 现在的岗位而言 对应前端的要求越来越高 代码质量也越高 性能要求也越高先来一个入门基本的算法 二分查找 所谓的算法都不是直接使用关键字indexOf findIncludes之类的 都是原生循环来实现二分 就是一拆为2 比如一个集合let list = [1,2,3,4,5,6,7]二分就是在中间拆开变成两个数组list1=[1,2,3,4]list2 =[5,6,7]二分用在哪些地方 主...