資料結構，C語言，分析一下這個函式的功能和時間複雜度

1樓：宥噲

c語言是bai一種程式設計的語du言，程式設計的語言有很多種。而資料zhi結dao構則是講的是關於一些回資料的理論知識。可以說答不管什麼程式語言都能用到資料結構的知識，資料結構是程式設計基礎又核心的知識。

可以將c語言想象為一種語言，那麼資料結構就是一種說話的技巧，如何讓你說話更簡潔，有邏輯，容易讓人聽懂，這表達技巧不管你用中文或者english都可以用上。當然，如果你想成為乙個優秀的程式設計人員，資料結構是必須掌握好的

計算以下程式的執行次數和時間複雜度，主要說一下詳細過程，我是c語言資料結構的初學者

2樓：匿名使用者

執行次數：9次

時間複雜度

：o(1)

因為這個程式迴圈次數只是有限次，其他賦值以及輸出操作時間複雜度只按1算，加起來還是等於乙個常數，故時間複雜度為o(1);

如果將s<10改為 s

c語言資料結構時間複雜度

3樓：匿名使用者

^1、因為抄f(n) 和g(n)在n趨於

無窮大時襲為n^3階，h(n) 為n^1.5因此(1) f(n) = o(g(n)) (2) g(n) = o(f(n)) (3) h(n) = o(n^1.5)都正確bai，第(4)不對，du因為nlgn 的無窮zhi

大階次比n^1.5低，h(n)趨於無窮大時dao被忽略了3、從優到劣也就是從階次的低到高：

o(log(log(n)))< o(log(n)) < o((log(n))^2)< o(nlog(n))

資料結構（c語言版）時間複雜度

4樓：烏石

應為o（n)應為，取表示式增長最快的項

5樓：匿名使用者

除以n2後 n+2log2n+14/n最大的應該是n階，o（n）

c語言，資料結構中演算法的時間複雜度

6樓：匿名使用者

看看迴圈體的個數，一般來說迴圈體越多時間複雜度越高例如for(i:0->n)

for(j: 0 -> m)

這段**的操作執行次數是n*m

如果n和m之間有函式關係，如 n = 2m。基本操作次數就是2m^2，時間複雜度中只取最高次冪項且忽略係數，所以時間複雜度為：o(m^2) 當然也可以西城o(n^2)。

7樓：佟倫崇雲

把那些基本的時間複雜度記住，然後遇到

迴圈就相乘，遇到順序結構就相加，而一般高階的複雜度可以吞併低階的。

比如說，二分法的複雜度是和log(n)同階，如果再出現在對n個數的遍歷的迴圈中，複雜度就是和n*log(n)同階。

如果先二分查詢，再順序查詢，就是n+log(n)。