高普考題庫
103 年 103年公務人員高等考試三級考試暨普通考試・資料結構
申論 7下面二小題各有一段程式，其執行的時間是以執行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++;