算法
帕尼尼0_0
这个作者很懒,什么都没留下…
展开
-
算法基础 --- 日常总结
二分查找function binarySearch(arr,value){ let left = 0; let right = arr.length - 1; let middle; while(left <= right){ middle = left + (right - left) / 2; if(arr[middle...原创 2018-09-15 17:13:34 · 207 阅读 · 0 评论 -
算法基础 --- 从swap开始
需求: 输入a b 输出 b a常规交换 /* *临时交换 *优点:没有缺陷 *缺点:需要临时变量 */ function tpSwap(a, b){ let tmp = a; a = b; b = tmp; }加减交换 /* *算术交换 *优点:不需要借助临时变量 *缺点:a+b不能溢出 */ function...原创 2018-09-13 09:26:28 · 309 阅读 · 0 评论 -
算法基础 --- 十大排序
排序算法导图 稳定:如果a原本在b前面,而a=b,排序之后a仍然在b的前面; 不稳定:如果a原本在b的前面,而a=b,排序之后a可能会出现在b的后面; 内排序:所有排序操作都在内存中完成; 外排序:由于数据太大,因此把数据放在磁盘中,而排序通过磁盘和内存的数据传输才能进行; 时间复杂度: 一个算法执行所耗费的时间。 空间复杂度: 运行完一个程序所需内存的大小...转载 2018-09-13 15:37:39 · 263 阅读 · 0 评论