开源软件名称：

开源软件地址：

开源编程语言：

开源软件介绍：

JavaScript-Algorithms

我是瓶子君，前端进阶博客：https://github.com/sisterAn/blog

线上版本阅读更流畅，点击阅读

作为一名前端，虽然在平常开发中很少写算法，但当我们需要深入前端框架、开发语言、开源库时，懂算法将大大提高我们看源码的能力。例如 ：

• virtual-dom diff 算法做了一些约定，后将原先 O(n3) 的时间复杂度降到了O(n) ，核心原理就是一个树的深度优先搜索
• babel 这些就是一些编译原理的 parser 生成抽象语法树的知识，再将抽象语法树进行转换操作生成文件
• 浏览器的 history，底层可以使用栈来实现
• webpack 中利用 tree-shaking 优化
• v8 中的调用栈、消息队列等等

这些就大量使用了算法，看懂了就能更好的了解它们的性能，更高效的解决问题，提升我们的代码质量与思维视野，进阶到更高 Level，赚更多钱