時間複雜度

對於不同情況下，代碼的時間複雜度不一樣，引入三個概念
最好情況時間複雜度：在最理想的情況下，執行這段代碼的時間複雜度
最壞情況時間複雜度：在最糟糕的情況下，執行這段代碼的時間複雜
平均情況時間複雜度：
例子：在數組中查找元素
1.有（n+1）中情況，每種情況下要遍歷的元素個數累加起來，得到：（1+2+3+....+n+n）/ n+1  （沒有考慮概率問題）
2.用到概率論，元素在數組中和不在數組中的概率是1/2,元素在0到n-1位置的概率是1/n，時間複雜度 1*(1/2n)+2*(1/2n)+...+n(1/2n)+n(1/2n) = (3n+1)/4
均攤時間複雜度：
均攤時間複雜度就是一種特殊的平均時間複雜度