今天要和大家分享一个Github上超级强大的JavaScript算法与数据结构项目。
该项目包含了多种基于 JavaScript 的算法与数据结构。每种算法和数据结构都有自己的 README,包含相关说明和链接,还有可以进一步阅读的视频链接。
数据结构
数据结构是在计算机中组织和存储数据的一种特殊方式,使得数据可以高效地被访问和修改。更确切地说,数据结构是数据值的集合,表示数据之间的关系,也包括了作用在数据上的函数或操作。
算法
算法是如何解决一类问题的明确规范。算法是一组精确定义操作序列的规则。
算法范式
算法范式是一种通用方法,基于一类算法的设计。这是比算法更高的抽象,就像算法是比计算机程序更高的抽象。
下面一起来看一些有用的例子:
大O符号,大O符号中指定的算法的增长顺序。
以下是一些最常用的 大O标记法 列表以及它们与不同大小输入数据的性能比较:
数据结构操作的复杂性
数组排序算法的复杂性
最后附上Github项目地址:https://github.com/trekhleb/javascript-algorithms/blob/master/README.zh-CN.md