時間複雜度和空間複雜度分析

一、時間複雜度 1.最常見的時間複雜度（注意：只看最高複雜度的運算） O(1)：常數複雜度； O(log n):對數複雜度；——>for循環或者while循環中與n的乘階有關 O(n)：線性時間複雜度；——>單循環 O(n^2)：平方；——>嵌套循環 O(n^3)：立方； O(2^n)：指數；——>遞歸計算斐波拉契數列 O(n!)：階乘； 2.遞歸時間複雜度分析(畫出樹的分析樹) 每增加一層就要增

>>阅读原文<<