冒泡算法的時間複雜度爲什麼是O*2

冒泡算法的時間複雜度計算，僅僅是比較的次數的計算。

例如數組中有n個元素，並假定該數組是倒序的，那麼該數組的需要做n-1趟排序，並且每趟排序需進行n-1次比較，所以共需要(n-1)*(n-1)次比較，這是最壞情況的時間複雜度，但baidu後，大家都說是n*2。