xue_

前端工程师

赞

13

|

搜索文章

这是从网上复制下来的快排。快排是利用到了递归，那么递归就是需要考虑空间复杂度。假设数据是占用100MB内存，那么运算过程储存的值也就会是100Mb，当然只会比这个多，就不细算，只要知道这个概念就好。快排的最优状态才是O(nlogn)，最坏状态是O(n2), 归并排序最好最坏…

6年前
413
1
评论

一起动手实现一个js帧动画库

相当一部分的浏览器的显示频率是16.7ms，所以在进行帧动画的时候选用16.7ms的频率或者是16.7ms的倍数，避免丢帧。所以我们采用requestAnimationFrame来执行动画的操作。把loadinimage引入当前js中吧 var loadImage = req…

7年前
2.4k
29
评论

个人成就

文章被点赞 30

文章被阅读 2,846

加入于

2018-07-08