时间复杂度和空间复杂度分析

一、时间复杂度 1.最常见的时间复杂度（注意：只看最高复杂度的运算） O(1)：常数复杂度； O(log n):对数复杂度；——>for循环或者while循环中与n的乘阶有关 O(n)：线性时间复杂度；——>单循环 O(n^2)：平方；——>嵌套循环 O(n^3)：立方； O(2^n)：指数；——>递归计算斐波拉契数列 O(n!)：阶乘； 2.递归时间复杂度分析(画出树的分析树) 每增加一层就要增

>>阅读原文<<