数据结构时间空间复杂度计算

常见时间复杂度还有：nlogn阶，立方阶，指数阶O(2^n)等 耗费时间：O(1)<O(logn)<O(n)<O(nlogn)<O(n²)<O(n³)<O(2^n)<O(n!)<O(n^n) 最坏状况与平均状况：  平均运行时间是指望的运行时间。  最坏运行时间是一种保证，在应用中，这是一种最重要的需求，一般除非特别指定，运行时间都是指最坏运行时间。 算法的空间复杂度： 写代码时能够用空间来换

>>阅读原文<<