1樓：it孤鶩
當i=n-1 j=1到n-1 執行 n-1次。
那麼就是 n-1+(n-2)+.1=n(n-1)/2
在學資料結構中，如何計算語句的頻度？？？
2樓：終極至尊
一是可以直接求次序(看迴圈)! 二平均法去求：把所有次序加起來除以n或n+1(看題了) 找到最消耗時間的那個句子在運用上面的基本都解決了。
3樓：手機使用者
看語句執行次數，計算時間複雜度o()時候使用。
資料結構中關於語句頻度計算
4樓：小白聊電子科技
1、首先時間複雜度定義，如下圖所示。
2、在大多數情況下，原操作是最深層迴圈內的語句的原操作，他的執行次數和包含他的語句的頻度相同。
3、以上三例都含有基本操作「x++」但頻度各有不同。
4、時間複雜度分別為，常量階、線性階、平方階。
5、最後計算時間複雜度，函式中的常數和其他次要項常常可以忽略，而更應該關注主項（最高項的階數）。
5樓：網友
具體有遞迴公式。
an=an-1+n*(n+1)/2 //計算次數a1=1
因此an=1/2(∑(n^2)+∑n)
1/2(n(n+1)(2n+1)/6+n(n+1)/2)=n(n+1)(n+2)/6
所以時間複雜度是o(n^3)
資料結構 關於語句的執行頻度(次數)問題。
6樓：
0+1+2+3+4+..n-1)
等差數列求和會的吧。
公示就是 個數*（最後一項-第一項）/2
帶入就是 n*(n-1)/2
7樓：網友
i=0 s語句執行0次；
i=1 s語句執行1次；
i=2 s語句執行2次；
i=3 s語句執行3次；
以此類推i=n-1 s語句執行n-1次；
則總的執行次數：0+1+2+3+。。n-1=n(0+n-1)/2=n*(n-1)/2(等差數列公式）
8樓：網友
0到n-1應該是執行n次吧。
計算機，資料結構，問題如圖，求語句頻度，每道題麻煩簡單解釋一下，謝謝～～～
9樓：網友
求某個語句的頻度的話，計算一下該語句預計會執行的次數即可。
n-1n）n-1
這三道題的區別在於第二道中使用了do while迴圈語句，在執行一次大括號裡的語句後再進行迴圈判斷，i=n時仍執行一次，而不是第一題和第三題中的while迴圈語句，先進行判斷再決定是否執行語句，i=n時不再執行。
4.）1+2+3+..n (簡寫為n(n+1/2)亦可)5.）1*2/2+2*3/2+3*4/2+..n(n-1)/2 (簡寫為n(n+1)(n+2)/6亦可)
這兩道題根據迴圈語句即可計算出其執行次數。
6.）n7.）√n
時間複雜度和語句頻度有什麼區別？（資料結構問題）望高手指點！！謝謝！
10樓：本未終始
1.頻度計算：
int sum1(int n)
return(sum); //頻度：1
該函的執行頻度為：3n+3（或3n+5)
2.時間複雜度計算。
依據「頻度」可知該函式為n的一次方，可表示為o(n)，也可表示為θ(n)；後者更準確。
3.(補充)求「時間複雜度」是目的，「頻度」僅是手段，前者要依據後者的計算。
4.(補充)求演算法的「時間複雜度」是為了估計和比較不同演算法處理同一問題時的效率，只「估計」即可，不必也不可能準確得出計算時間（涉及不同硬體、系統軟體和編譯系統等）
5.(補充)演算法的時間複雜度計算問題涉及漸近符的使用，去看專門的演算法分析書籍。其中有兩個重要規則：忽略低階，忽略係數。
6."3n+3"與"3n+5"問題，當n很大時，執行的時間與+3還是+5無關。也就是"忽略低階"。
【資料結構】關於確定語句頻度的問題
11樓：
判定一次算一次。
你以為的是這樣。
if (x>100)@
12樓：馨冷若風
看 while 迴圈體中的 if 語句頻度就看 while 迴圈次數開始 x=91 ,迴圈了 10 次，每次都執行 else ，直到 x=101
當 x=101，迴圈了 1 次，if 條件成立，x 又變成了 91 ，而 y=99;
while迴圈還沒退出之前都是按照這規律迴圈，直到y=0退出while，一共重複了100遍上面的規律，每次11次迴圈，所以該語句頻度為 100*11 = 1100思維導圖如下：
資料結構的問題，資料結構的定義問題
就是幾個小錯誤 對照著看下就行，關於頭指標，如果不採用返回值的方法建立，就得使用指標的指標或者對指標的引用了。指標本身也是一個變數，它有自己的地址同時它的值也是地址，所以不採用引用或者指標的指標這樣傳遞，在函式作為實參傳遞後，函式內的指標就是另一個臨時的指標了，雖然它們儲存的值是一樣的，但是在進行分...
資料結構 雜湊表的查詢，資料結構之雜湊表
雜湊表是一種資料結構，通過雜湊函式 也就是 hash 函式 將輸入對映到乙個數字，一般用對映出的數字作為儲存位置的索引。陣列在查詢時效率很高，但是插入和刪除卻很低。而連結串列剛汪掘好反過來。設計合理的雜湊函式可以整合連結串列和陣列的優點，在查詢 插入 刪除時實現 o 的效率。雜湊表的儲存結構使用的也是陣列加...
資料結構的基礎知識，資料結構必須掌握的知識點有哪些
第一章 什麼是資料結構。基本概念和術語。資料的邏輯結構和物理結構。基本概念和術語。.資料 data 是對客觀事物的符號的表示，是所有能輸入到計算機中並被電腦程式處理的符號的總稱。.資料元素 data element 是資料的基本單位，在電腦程式中通常作為乙個整體來處理。乙個資料元素由多個 資料項...