是說明一個程式根據其資料n的規模大小 所使用的大致時間和空間

說白了 就是表示 如果隨著n的增長 時間或空間會以什麼樣的方式進行增長

例

for(int i = 0; i

;

這個迴圈執行n次 所以時間複雜度是O(n)

for(int i = 0; i

{

for(int j = 0; j

;

}

這巢狀的兩個迴圈 而且都執行n次

那麼它的時間複雜度就是 O(n^2)

時間複雜度只能大概的表示所用的時間

而一些基本步驟 所執行的時間不同 我們無法計算 所以省略

如

for(int i = 0;i

a = b;

和

for(int i = 0;i

;

這個執行的時間當然是第二個快 但是他們的時間複雜度都是 O(n)

判斷時間複雜度看迴圈