时间复杂度

对于不同情况下，代码的时间复杂度不一样，引入三个概念
最好情况时间复杂度：在最理想的情况下，执行这段代码的时间复杂度
最坏情况时间复杂度：在最糟糕的情况下，执行这段代码的时间复杂
平均情况时间复杂度：
例子：在数组中查找元素
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
均摊时间复杂度：
均摊时间复杂度就是一种特殊的平均时间复杂度