算法
木有前途
记录工作,生活中的点点滴滴。想到什么写什么
展开
-
算法-排序
冒泡排序 冒泡排序比较任何相邻的两个元素,如果第一个比第二个大,则交换他们,元素向上移动至正确的位置,像冒泡一样,因此而得名。复杂度O(n2) function List(){ // 辅助函数,交换元素位置 function swap(id1, id2) { const aux = arr[id1]; arr[id1] = arr[id2]; arr[id2] = aux; ...原创 2019-11-28 13:40:56 · 84 阅读 · 0 评论 -
算法学习-求斐波那契数列的第N项
1.普通版递归 function fibonacci1(n) { if (n <= 2) return 1; return fibonacci1(n - 1) + fibonacci1(n - 2); } console.log(fibonacci1(20)) // 6765 简单易懂,缺点就是当n比较大时,会出现栈溢出,导致浏览器假死 2.优化版递归 function fibo...原创 2019-11-21 15:20:58 · 210 阅读 · 0 评论