這段代碼的時間複雜度是多少？爲什麼？

Question

以下代碼的時間複雜度爲O(n)。但爲什麼呢？

int j = 0; 
for(int i = 0; i < n; ++i) { 
    while(j < n && arr[i] < arr[j]) { 
     j++; 
    } 
} 

Answer 1

控制通過外環n次。

控制最多通過內循環n次。那不是n次爲每次通過外環，它是n次，最多總。