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

引言

大家好！这篇文章包含了计算机科学中常用算法的时间和空间复杂度。过去准备技术面试的时候，我通常需要花费很多时间去网上搜索这些算法的最好、平均和最坏情况的复杂度，然后把它们归纳总结在一起，使得我在面试问到的时候不会被难住。在过去的几年里，我面试了一些硅谷的创业公司，也有一些像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/