每个程序员都应该收藏的算法复杂度速查表

一时失言乱红尘 2021-08-01 00:58 324阅读 0赞

优质文章，及时送达

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg]

原文 | http://bigocheatsheet.com/

作者 | Eric

译文 | https://linux.cn/article-7480-1.html

译者 | Xingyu.Wang

这篇文章覆盖了计算机科学里面常见算法的时间和空间的大 OBig-O 复杂度。我之前在参加面试前，经常需要花费很多时间从互联网上查找各种搜索和排序算法的优劣，以便我在面试时不会被问住。最近这几年，我面试了几家硅谷的初创企业和一些更大一些的公司，如 Yahoo、eBay、LinkedIn 和 Google，每次我都需要准备这个，我就在问自己，“为什么没有人创建一个漂亮的大 O 速查表呢？”所以，为了节省大家的时间，我就创建了这个，希望你喜欢！

\-- Eric

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 1]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 2]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 3]

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 4]

![640?wx\_fmt=png][640_wx_fmt_png]

--------------------

\-END-

如果看到这里，说明你喜欢这篇文章，请 **转发** **、点赞**。微信搜索「web\_resource」，关注后回复「进群」或者扫描下方二维码即可进入无广告交流群。

**↓扫描二维码进群↓**

![640?wx\_fmt=png][640_wx_fmt_png 1]

--------------------

**推** **荐** **阅** **读 **

***2.***

***4. ***

***5.***

![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 5]

学Java，请关注公众号：Java后端

**喜** **欢** **文** **章** **，** **点** **个** **在看 ** ![640?wx\_fmt=jpeg][640_wx_fmt_jpeg 6]

[640_wx_fmt_jpeg]: /images/20210731/5fcf2bf2fa204357b51de0a0d97113de.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 1]: /images/20210731/b350353299984d86be745575f0bf3eea.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 2]: /images/20210731/b78e3fb66f8a4759b7d27d45f4469be5.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 3]: /images/20210731/b057baa4c11e4269b8004b364d78c887.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 4]: /images/20210731/5aa5e701c7e940de9fa01db46d8ae58f.png?wx_fmt=jpeg
[640_wx_fmt_png]: /images/20210731/8f52e107441646779c1dda6469bcd238.png?wx_fmt=png
[640_wx_fmt_png 1]: /images/20210731/ef3a8cf50c864313a45430223302a9ad.png?wx_fmt=png
[640_wx_fmt_jpeg 5]: /images/20210731/71a1837651514d589e723e71e1fa865f.png?wx_fmt=jpeg
[640_wx_fmt_jpeg 6]: /images/20210731/a7f1e98bfe064cdd8ee9453b93ded854.png?wx_fmt=jpeg