[Algo] 2.2 Analyzing algorithms

我們探討一個演算法的複雜度時，常常只看他的worst case，為什麼呢？
1) 它是upper bound
2) 對有些演算法而言，worst case發生的機率還滿高的
3) 常常average case跟worst case一樣糟