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

点击蓝色“五分钟学算法”关注我哟

加个“星标”,天天中午 12:15,一起学算法

每个程序员都应该收藏的算法复杂度速查表_第1张图片

来源:LCTT

原文:http://bigocheatsheet.com/

作者:Eric

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

译者:Xingyu.Wang

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

图例

640?wx_fmt=png

数据结构操作

每个程序员都应该收藏的算法复杂度速查表_第2张图片

数组排序算法

每个程序员都应该收藏的算法复杂度速查表_第3张图片

图操作

每个程序员都应该收藏的算法复杂度速查表_第4张图片

堆操作

每个程序员都应该收藏的算法复杂度速查表_第5张图片

大O复杂度图表

每个程序员都应该收藏的算法复杂度速查表_第6张图片

640?

有热门推荐

1.程序员

2.【GitHub

3.【算法

4.【数据结构

每个程序员都应该收藏的算法复杂度速查表_第7张图片

你可能感兴趣的:(每个程序员都应该收藏的算法复杂度速查表)