一文搞定系列(图文详解,代码解析):每个程序员都应该收藏的算法复杂度速查表

今天看到一篇英文文章,总结了计算机科学里面常见算法的时间和空间的big-o复杂度。联想到之前在参加面试时,经常需要花费很多时间从互联网上查找各种搜索和排序算法的优劣,以便我在面试时不会被问住。最近这几年,我面试了几家初创企业和一些更大一些的公司,如BAT、TMD,每次我都需要准备这个,浪费了不少时间,所以,为了节省大家的时间,我就翻译了这篇文章分享给大家,希望对大家有帮助。

大O复杂度表

一文搞定系列(图文详解,代码解析):每个程序员都应该收藏的算法复杂度速查表

数据结构操作

一文搞定系列(图文详解,代码解析):每个程序员都应该收藏的算法复杂度速查表

数组排序算法

一文搞定系列(图文详解,代码解析):每个程序员都应该收藏的算法复杂度速查表

图操作

一文搞定系列(图文详解,代码解析):每个程序员都应该收藏的算法复杂度速查表

堆操作

[外链图片转存中…(img-GUuYAk11-1599137857359)]

堆操作

一文搞定系列(图文详解,代码解析):每个程序员都应该收藏的算法复杂度速查表