1樓：麗江旅遊指南網
o表示法首先要弄清楚什麼用它來代表的上限的漸近執行時間的演算法函式g（n），o（g（n））代表了一組函式。
介紹到演算法書定義：o（g（n））=
看到上面也可以忽略不明白，你只需要知道在低階項的漸近積極的作用，在確定上限和下限，可以忽略不計，因為當n大，他們相對來說並不重要，指數最高的專案上腳的一小部分已經超越了所有的低階項。同樣，常係數最高的專案可以忽略不計，例如，o（f（n）），f（n）= 2毫米+ bn + c
，b，c是常數，而》 0，如何尋求，根據上述需求，放下低階項，而忽略f（n）= o（n 2）
所以您獲得的常數項主題
f（n）= o（n 3）
o（g（n））= o（n 3）
h（n）= o（n 1.5次方） o（nlogn）= o（nlogn）
因此，建立一個公式是不正確的
2樓：匿名使用者
1.c 二重迴圈，複雜度就是o(mn)2.d 這個是特殊一點的二重迴圈，次數為1+2+……+n=n(n+1)/2，即d
3.b 這個是遞迴，求n!，也就是n*(n-1)*……*1，遞迴n次，複雜度為o(n)
不懂可問望採納！
資料結構 有關時間複雜度題目 求高手！求詳細解釋
3樓：pluto哈嘻
c首先，觀察最內層賦值語句，發現可簡單視為時間複雜度為o(1)的函式f(i,j)
第二層迴圈次數為n-i+1
第一層迴圈次數為n
巢狀迴圈兩者次數為乘法，故上界為o(n^2)
4樓：匿名使用者
答案是c
去這裡看看，有你想要的答案：http://blog.csdn.net/firefly_2002/article/details/8008987
這知識很久不用，沒有概念了。
資料結構題目求答案，資料結構題目求答案 30
3.28 void initciqueue ciqueue q 初始化迴圈連結串列表示的佇列q initciqueue voidenciqueue ciqueue q,int x 把元素x插入迴圈列表表示的佇列q,q指向隊尾元素，q next指向頭結點，q next next指向隊尾元素 statu...
時間複雜度的計算。時間複雜度怎麼計算？
1.時間複雜度o n 2 2.時間複雜度o n 2 3.時間複雜度o n 2 4.時間複雜度o n 5.時間複雜度o n 3 一般來說，時間複雜度是總運算次數表示式中受n的變化影響最大的那一項 不含係數 比如 一般總運算次數表示式類似於這樣 a 2 n b n 3 c n 2 d n lg n e ...
資料結構的問題 C，資料結構C 問題
include iostream.h include stdlib.h include stdio.h class lnode lnode lnode creatlist int n 建立鍊表 return h 返回你建立的鏈頭指標 鏈結到main中的附加頭結點上面 void lnode print...