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

数据结构操作

数组排序算法

图操作

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