1樓：網友
應該是1*1+2*2+..n*n，利用平方和求和公式得n*(n+1)*(n+2)/6
資料結構:關於頻度的習題
2樓：網友
下面的意思是當i為1的時候哦，j迴圈了兩次，i為2的時候j迴圈了3次一直到最後。i j
m-1 mj使用的次數也就是s使用的次數也就是語句1使用的頻度。
求和公式：sn=2+3+4+5+..m=(m+2)(m-1)/2也就是c。
3樓：網友
頻度（執行次數）應該是：
m1+ ∑k*(k-1)k=1
資料結構，計算語句頻度問題
4樓：茫茫人海一亮星
資料結構，計算語句頻度問題？i == n 時內迴圈只執行1次；
i == n-1時內迴圈執行2次；
i == 1時內迴圈執行n次。
所以k++的執行頻度為1+2+..n = n(n+1)/2。
最好寫個程式驗證一下。
另外對於這種迴圈變數直接關聯的多重迴圈，其實有通用解法。涉及組合數學的東西先不介紹了。i=1時，j從1執行到n，此時k++這句都是需要執行的，所以執行了n-1+1次。
i=2時，j從1執行到n，此時k++這句都是需要執行的，所以執行了n-1+1次。
i=n時，j從1執行到n，此時k++這句都是需要執行的，所以執行了n-1+1次。
所以，k++的執行次數為 (n-1+1)*(n-1+1)=n^2所以結果為o(n^2)
5樓：倒黴熊
i=1時，j從1執行到n，此時k++這句都是需要執行的，所以執行了n-1+1次。
i=2時，j從1執行到n，此時k++這句都是需要執行的，所以執行了n-1+1次。
i=n時，j從1執行到n，此時k++這句都是需要執行的，所以執行了n-1+1次。
所以，k++的執行次數為 (n-1+1)*(n-1+1)=n^2所以結果為o(n^2)
簡單演算法語句頻度題
6樓：潮汐之湧動
演算法上的次數可以把它看成多少句，因為for迴圈，所以主要看for來回迴圈了多少次。把for (int j = n; j >= n; j--)這個看成三次毫無意義。
打個比方for(i=0;i如果是for(i=0;i 7樓：網友 for(①int j=n;②j>=n;③j--) 最後乙個②判斷為假，退出迴圈！ 資料結構 計算語句頻度 8樓：叫撒名字啊啊啊 首先x++，執行到x=101時執行了10次，執行一次x-=10;y--;y=99，x=91；該語句執行了1次。 然後繼續上述迴圈，當x++執行10次後，又執行一次x-=10;y--;然後又回到x=91，這時y=98了。 要讓y<0，x-=10;y--;語句一共要被執行100次；而x++則被執行1000次。 9樓：網友 最多100次，因為while要想結束，必須是y減為0，才能退出。 3種匹配演算法處理起來有點麻煩，寫一下思路吧1 首先開啟檔案，將檔案內容讀到記憶體中 陣列或者動態申請記憶體 2 輸入匹配串和替換串 3 字串匹配演算法有多種，給出兩個參考資料 4 至於匹配時間，可以在演算法執行前獲取當前時間，結束時再獲取當前時間，結束時的時間減去開始時的時間就是演算法時間，比較即... 1 錯，順序儲存需要開闢一個定長的空間，讀寫速度快，缺點不可擴充容量。鏈式儲存無需擔心容量問題，讀寫速度相對慢些，由於要儲存下一個資料的地址，儲存空間比順序儲存大。所以兩者沒有絕對的優劣 2 錯，有些非線性的也可以順序儲存，比如滿二叉樹等 3 錯，只有從首節點出發才可以，如果是雙向連結串列倒是可以 ... 一個人沒 bai有朋友就好像世界沒有了太du陽。有一天，一zhi個男人夢dao見他來到了兩層樓專的房屋。他進了第一個房屋看見屬了一張長桌。長桌的兩旁有人作者。桌上有許多好吃的東西，可是卻沒有人開動。因為他們被魔法師詛咒了所以不能動，他們只能面露痛苦的坐著。然後男人聽見有笑聲從第二層傳來，他走上二樓，...求一道資料結構題目C語言的！謝了
資料結構的題幫忙做一下，資料結構一題幫忙做一下
一道真題閱讀求助，求助一道閱讀題