問題詳情

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

參考答案

無參考答案

內容推薦

內容推薦