算法： 算法复杂度速查表

转载地址： https://mp.weixin.qq.com/s/Buigu5jNYP5vUExJ3cUVhA

 

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

 

 

大O复杂度表

 

 

 

 

 

数据结构操作

 

 

 

 

数组排序算法

 

 

 

图操作

 

 

 

堆操作