測驗達人

susan
博一上
54270次
司法特考錄..
高二下
53569次
魯筱筱
研二下
44516次
Cyril..
研二上
38202次
(+1次)
錄事考試
小六下
25910次

公職◆資料結構題庫

【非選題】

七、下面二小題各有一段程式,其執行的時間是以執行 sum++的次數計算,請用
Θ-notation 表示其執行時間,並說明其理由。(每小題 5 分,共 10 分)
sum=0
for(i=0; i<2*n; i++)
 for(j=0; j<i; j++)
 sum++;
sum=0
for(i=1; i<2*n; i++)
 for(j=1; j<i*i; j++)
 for(k=1; k<j; k++)
 if(j%i==1)
 sum++; 

#15581
編輯私有筆記