是說明一個程序根據(jù)其數(shù)據(jù)n的規(guī)模大小 所使用的大致時間和空間
說白了 就是表示 如果隨著n的增長 時間或空間會以什么樣的方式進行增長
例
for(int i = 0; i < n;++i)
;
這個循環(huán)執(zhí)行n次 所以時間復(fù)雜度是O(n)
for(int i = 0; i< n;++i)
{
for(int j = 0; j< n;++j)
;
}
這嵌套的兩個循環(huán) 而且都執(zhí)行n次
那么它的時間復(fù)雜度就是 O(n^2)
時間復(fù)雜度只能大概的表示所用的時間
而一些基本步驟 所運行的時間不同 我們無法計算 所以省略
如
for(int i = 0;i < n;++i)
a = b;
和
for(int i = 0;i < n;++i)
;
這個運行的時間當(dāng)然是第二個快 但是他們的時間復(fù)雜度都是 O(n)
判斷時間復(fù)雜度看循環(huán)