Project Icon

javascript-algorithms

开源项目提供JavaScript算法和数据结构实现

该开源项目包含JavaScript实现的常用算法和数据结构,提供详细说明和代码示例。内容涵盖排序、搜索、图论等多个主题,从基础到高级。项目适合学习研究使用,不建议用于生产环境。每个实现都有独立文档,支持多语言版本。

JavaScript 算法与数据结构

🇺🇦 乌克兰正遭受俄罗斯军队的攻击。平民正在被杀害。居民区正在遭受轰炸。


CI codecov repo size

本仓库包含了多种基于 JavaScript 的算法与数据结构的示例。

每种算法和数据结构都有自己的 README,其中包含相关说明和进一步阅读的链接(包括YouTube视频链接)。

其他语言版本: 简体中文, 繁體中文, 한국어, 日本語, Polski, Français, Español, Português, Русский, Türkçe, Italiana, Bahasa Indonesia, Українська, Arabic, Tiếng Việt, Deutsch, Uzbek

☝ 请注意,这个项目仅用于学习和研究目的,适用于生产环境。

数据结构

数据结构是一种在计算机中组织和存储数据的特定方式,使其能够高效地被访问和修改。更确切地说,数据结构是数据值的集合,它们之间的关系,以及可以应用于数据的函数或操作。

请记住,每种数据结构都有其自身的权衡。你需要更多地关注为什么选择某种数据结构,而不是如何实现它。

B - 初级, A - 高级

算法

算法是解决一类问题的明确规范。它是一系列精确定义操作序列的规则集。

B - 初级, A - 高级

按主题分类的算法

按范式分类的算法

算法范式是一种通用方法或方法,是一类算法设计的基础。它是比算法更高层的抽象,就像算法是比计算机程序更高层的抽象一样。

如何使用此仓库

安装所有依赖

npm install

运行ESLint

你可能想运行它来检查代码质量。

npm run lint

运行所有测试

npm test

按名称运行测试

npm test -- 'LinkedList'

故障排除

如果lint或测试失败,尝试删除node_modules文件夹并重新安装npm包:

rm -rf ./node_modules
npm i

同时确保你使用的是正确的Node版本(>=16)。如果你使用nvm进行Node版本管理,你可以从项目的根文件夹运行nvm use,正确的版本将被选择。

游乐场

你可以在./src/playground/playground.js文件中使用数据结构和算法,并在./src/playground/__test__/playground.test.js中为其编写测试。

然后只需运行以下命令来测试你的游乐场代码是否按预期工作:

npm test -- 'playground'

有用信息

参考

大O表示法

大O表示法用于根据输入大小的增长来分类算法的运行时间或空间需求如何增长。 在下面的图表中,你可以找到最常见的算法增长阶数,用大O表示法指定。 大O复杂度图表

来源:Big O 速查表

以下是一些最常用的大O表示法及其在不同输入数据规模下的性能比较。

大O表示法类型10个元素的计算次数100个元素的计算次数1000个元素的计算次数
O(1)常数111
O(log N)对数369
O(N)线性101001000
O(N log N)线性对数306009000
O(N^2)平方100100001000000
O(2^N)指数10241.26e+291.07e+301
O(N!)阶乘36288009.3e+1574.02e+2567

数据结构操作复杂度

数据结构访问搜索插入删除备注
数组1nnn
nn11
队列nn11
链表nn1n
哈希表-nnn在完美哈希函数的情况下,复杂度为O(1)
二叉搜索树nnnn在平衡树的情况下,复杂度为O(log(n))
B树log(n)log(n)log(n)log(n)
红黑树log(n)log(n)log(n)log(n)
AVL树log(n)log(n)log(n)log(n)
布隆过滤器-11-搜索时可能出现假阳性

数组排序算法复杂度

名称最佳情况平均情况最坏情况内存稳定性备注
冒泡排序nn2n21
插入排序nn2n21
选择排序n2n2n21
堆排序n log(n)n log(n)n log(n)1
归并排序n log(n)n log(n)n log(n)n
快速排序n log(n)n log(n)n2log(n)快速排序通常使用原地排序,栈空间为O(log(n))
希尔排序n log(n)取决于间隔序列n (log(n))21
计数排序n + rn + rn + rn + rr - 数组中的最大数
基数排序n * kn * kn * kn + kk - 最长键的长度

项目赞助者

你可以通过 ❤️️ GitHub 或 ❤️️ Patreon 来支持这个项目。

支持这个项目的人 ∑ = 1

作者

@trekhleb

trekhleb.dev 上还有更多关于 JavaScript 和算法的项目文章

项目侧边栏1项目侧边栏2
推荐项目
Project Cover

豆包MarsCode

豆包 MarsCode 是一款革命性的编程助手,通过AI技术提供代码补全、单测生成、代码解释和智能问答等功能,支持100+编程语言,与主流编辑器无缝集成,显著提升开发效率和代码质量。

Project Cover

AI写歌

Suno AI是一个革命性的AI音乐创作平台,能在短短30秒内帮助用户创作出一首完整的歌曲。无论是寻找创作灵感还是需要快速制作音乐,Suno AI都是音乐爱好者和专业人士的理想选择。

Project Cover

白日梦AI

白日梦AI提供专注于AI视频生成的多样化功能,包括文生视频、动态画面和形象生成等,帮助用户快速上手,创造专业级内容。

Project Cover

有言AI

有言平台提供一站式AIGC视频创作解决方案,通过智能技术简化视频制作流程。无论是企业宣传还是个人分享,有言都能帮助用户快速、轻松地制作出专业级别的视频内容。

Project Cover

Kimi

Kimi AI助手提供多语言对话支持,能够阅读和理解用户上传的文件内容,解析网页信息,并结合搜索结果为用户提供详尽的答案。无论是日常咨询还是专业问题,Kimi都能以友好、专业的方式提供帮助。

Project Cover

讯飞绘镜

讯飞绘镜是一个支持从创意到完整视频创作的智能平台,用户可以快速生成视频素材并创作独特的音乐视频和故事。平台提供多样化的主题和精选作品,帮助用户探索创意灵感。

Project Cover

讯飞文书

讯飞文书依托讯飞星火大模型,为文书写作者提供从素材筹备到稿件撰写及审稿的全程支持。通过录音智记和以稿写稿等功能,满足事务性工作的高频需求,帮助撰稿人节省精力,提高效率,优化工作与生活。

Project Cover

阿里绘蛙

绘蛙是阿里巴巴集团推出的革命性AI电商营销平台。利用尖端人工智能技术,为商家提供一键生成商品图和营销文案的服务,显著提升内容创作效率和营销效果。适用于淘宝、天猫等电商平台,让商品第一时间被种草。

Project Cover

AIWritePaper论文写作

AIWritePaper论文写作是一站式AI论文写作辅助工具,简化了选题、文献检索至论文撰写的整个过程。通过简单设定,平台可快速生成高质量论文大纲和全文,配合图表、参考文献等一应俱全,同时提供开题报告和答辩PPT等增值服务,保障数据安全,有效提升写作效率和论文质量。

投诉举报邮箱: service@vectorlightyear.com
@2024 懂AI·鲁ICP备2024100362号-6·鲁公网安备37021002001498号