算法
Kid thePhantom Thief
专注于大前端技术开发(前端与客户端以及底层C )近两年偏向于前端渲染引擎、游戏引擎应用及源码研究
展开
-
算法之JS冒泡排序
JS冒泡排序 原理 依次比较相邻的两个值,如果后面的比前面的小,则将小的元素排到前面。依照这个规则进行多次并且递减的迭代,直到顺序正确。 时间复杂度,空间复杂度,稳定性 平均时间复杂度O(n*n) 最好情况O(n) 最差情况O(n*n) 空间复杂度O(1) 稳定性:稳定 JS冒泡的写法 function sort(array) { for(var i = 0; ...原创 2017-07-05 20:43:32 · 271 阅读 · 0 评论 -
算法之斐波那契数列
斐波那契数列 概念 斐波那契数列,又称黄金分割数列,指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列主要考察递归的调用。 递归一般大家都会写出来的,但是凡事还是得多想个办法滴,就像平时开发时候,一种方法被否决是很正常的。 生成菲波那切数列的方法: fibo[i] = fibo[i-1]+fibo[i-2]; js实现 funct...原创 2017-07-07 00:11:07 · 478 阅读 · 0 评论