是說明一個程式根據其資料n的規模大小 所使用的大致時間和空間
說白了 就是表示 如果隨著n的增長 時間或空間會以什麼樣的方式進行增長
例
for(int i = 0; i
;
這個迴圈執行n次 所以時間複雜度是O(n)
{
for(int j = 0; j
}
這巢狀的兩個迴圈 而且都執行n次
那麼它的時間複雜度就是 O(n^2)
時間複雜度只能大概的表示所用的時間
而一些基本步驟 所執行的時間不同 我們無法計算 所以省略
如
for(int i = 0;i
a = b;
和
這個執行的時間當然是第二個快 但是他們的時間複雜度都是 O(n)
判斷時間複雜度看迴圈
是說明一個程式根據其資料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)
判斷時間複雜度看迴圈