數據結構頻度問題解決方法

『壹』 關於數據結構時間頻度問題

這是因為當語句（1）的n=1時，語句（2）的頻度是1。
當語句（1）的n=2時，語句（2）的頻度是1+2；
當語句（1）的n=3時，語句（2）的頻度是1+2+3；
當語句（1）的n=4時，語句（2）的頻度是1+2+3+4；
當語句（1）的n=5時，語句（2）的頻度是1+2+3+4+5；
當語句（1）的n=6時，語句（2）的頻度是1+2+3+4+5+6；
當語句（1）的n=7時，語句（2）的頻度是1+2+3+4+5+6+7；
當語句（1）的n=8時，語句（2）的頻度是1+2+3+4+5+6+7+8
當語句（1）的n=9時，語句（2）的頻度是1+2+3+4+5+6+7+8+9；
所以當n=n 時，語句（2）的頻度是1+2+3+…+n=n*(n+1)/2;

『貳』 數據結構時間頻度問題,以題為例

sigma(i,[1,m-1],sigma(j,[0,i],1))
注釋，sigma是求和的意思，裡面的參數第一個是變數,第二個是變數的上下限，第三個是表達式。
裡面的那個sigma求各後得i+1
然後對外面的sigma，即sigma(i,[1,m-1],i+1)
拆成兩項：
simga(i,[1,m-1],i)=0.5*(1+m-1)*(m-1)=m(m-1)/2
simga(i,[1,m-1],1)=m-1
兩式相加得（m+2）*(m-1)/2

『叄』 數據結構中關於語句頻度計算

1、首先時間復雜度定義，如下圖所示。

『肆』 數據結構 關於語句的執行頻度(次數)問題。

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(等差數列公式）

『伍』 有關數據結構中語句執行頻度問題

兩重循環 外循環循環4次 外循環每循環一次 內循環循環4次 總共循環16次 每循環一次，基本語句執行一次，總共16次