1樓：匿名使用者
(1)兩層迴圈，每層bai
執行dun次，時間複雜度為o(n^2)
zhi(2)也是兩層迴圈dao
，可以算出總共執行了回多少次，其答中n的最高次數為2，所以時間複雜度也為o(n^2)
(3)同上，o(n^2)
(4)迴圈體執行次數為n-1，時間複雜度為o(n)(5)三層迴圈，每層執行n次，時間複雜度為o(n^3)資料結構課程中，對演算法進行評估要求不是很高，只需大致算出語句執行了多少次即可，常見的、能寫成小段**考察的一般都是o(n^2)、o(n)、o(n^3)，o(log n)的就那麼幾個，記住就行。
什麼是c語言中的時間複雜度？如何計算？
2樓：林柯伊南
時間復抄雜度不是相對於襲
程式而言的，而是指問題的複雜
例如排序，對分查詢在最劣情況下也是平方問題，但對於絕大多數問題而言，我們只關心平均效率。
例如稀疏陣列，可以降低對空間的要求，但當有用資料超過一定規模，執行速度將急劇下降。
次數超過4的多項式沒有平凡解，所以被成為大o的n次方問題，這樣的問題總是需要那麼多時間才能完成計算，這就是時間的複雜度。
任何資料的壓縮都有極限，越是隨機的資料，越不能找到良好的資料結構，這就是空間的複雜性。
實際上如果沒有好的演算法和資料結構，大多數程式是無法真正做到應用的。
3樓：
時間複雜度是就演算法而言的，與語言無關，時間複雜度不需要計算，是通過理論分析出來的，有很多方法來分析時間複雜度。
c語言演算法時間複雜度
4樓：匿名使用者
外層抄迴圈執
行bain次 i=1,2,3....n-1，內層迴圈執du行n-i次zhi,n-i=n-1,n-2,n-3.....,1
內層迴圈的daox++執行
1+2+3+....+(n-3)+(n-2)+(n-1)=n*(n-1)/2 次
5樓：抄仙以向露
看看迴圈體的個來數，一般來說迴圈體自越多
時間bai複雜度越高
例如for(i:0->n)
for(j:
0->m)這段**du的操作執行次數是zhin*m如果n和m之間有函式dao關係，如n=
2m。基本操作次數就是2m^2，時間複雜度中只取最高次冪項且忽略係數，所以時間複雜度為：o(m^2)
當然也可以西城o(n^2)。
關於c語言程式設計的時間複雜度
6樓：臨江仙
printf("%d%c",a,c)算是一條語句。
strcmp(svyd,svyy)這個是一條基本計算時間複雜度通常不這麼看。
如果是乙個for迴圈，比版如權
for(i = 0; i 算是o(n)，是個線性的。
如果for裡面又乙個for，那麼是o(n^2)。
建議看一下資料結構演算法相關的知識。
7樓：匿名使用者
這是乙個函式，copy並不是什麼基本運算bai，這些庫du函式你可以看看他們的定義，裡邊還zhi可能有其它的函式。dao你說的基本運算應該是指一條cpu的指令，比如一次加法之類的，這個你學了彙編可能會更了解，而其實就算是一條彙編指令他們用的時間也可能不同的，比如乘法比加法慢，這些你學了微機原理應該就知道了。而對於程式設計師來說，時間複雜度是演算法裡的概念，你學了演算法設計就知道了。
這兩個的時間複雜度 分別是多少 C語言
時間複雜度只看迴圈次數。和實際執行的運算並沒有關係。所以這兩個時間複雜度都是o n c語言演算法的時間複雜度如何計算啊？看看這個 每個迴圈都和上一層迴圈的引數有關。所以要用地推公式 設i n 表示第一層迴圈的i為n時的迴圈次數，注意到他的下一層迴圈次數剛好就是n，分別是0,1,2.n 1 所以，把每...
關於時間複雜度的計算，如何計算時間複雜度？
給我十分，我告訴你答案。請問樓主答案，我也不會。如何計算時間複雜度？一般情況下，演算法的基本操作重複執行的次數是模組n的某乙個函式f n 因此，演算法的時間複雜度記做 t n o f n 隨著模組n的增大，演算法執行的時間的增長率和f n 的增長率成正比，所以f n 越小，演算法的時間複雜度越低，演...
C語言求解，C語言求解
我去，你也太大意了吧！1 定義的bml變數是小寫的 float w,h,bmi 在後面各處使用該變數的時候卻是大寫的 bmi fbmi w,h 2 scanf函式名你又打多了乙個字母t scantf f,f w,h 3 定義的函式fbmi，呼叫函式的時候同樣大小寫不匹配 bmi fbmi w,h 4...