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