常用的数据结构操作与排序算法的时间和空间复杂度

引言

大家好!这篇文章包含了计算机科学中常用算法的时间和空间复杂度。过去准备技术面试的时候,我通常需要花费很多时间去网上搜索这些算法的最好、平均和最坏情况的复杂度,然后把它们归纳总结在一起,使得我在面试问到的时候不会被难住。在过去的几年里,我面试了一些硅谷的创业公司,也有一些像Google, Facebook, Yahoo, LinkedIn, 和 eBay这样的大公司,当我每一次准备面试时,我自己就会想,“为什么没有人创建一个Big-O速查表呢?”因此,为了给你们这些精英们节约时间,我创建了这样一张速查表。

大家享受吧!

Big-O 复杂度图

常用的数据结构操作与排序算法的时间和空间复杂度

常用数据结构操作的复杂度

常用的数据结构操作与排序算法的时间和空间复杂度

数组结构中的排序算法复杂度

常用的数据结构操作与排序算法的时间和空间复杂度

Learn More

Cracking the Coding Interview: 150 Programming Questions and Solutions

Introduction to Algorithms, 3rd Edition

Data Structures and Algorithms in Java

P.S. 上面的3本书中,我只看过算法导论,哈哈。

原文链接:http://bigocheatsheet.com/