[理工] 資節 時間複雜度分析
for (i=1; i<=n; i++) {
j=i+1;
do {
x=x+1;
} while (j++ <= n);
}
請問，關於x = x + 1 的執行次數?在考試時，通常都怎麼整理的?
感覺老師，都說要用公式套
請益有人能幫解惑一下嗎??
--
Ｑ：高雄市的飆車族到底多不多？
Ａ：飆車族不多阿，只有一兩台，前面五十台是不敢停下來，怕被砍
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.27.124.53
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1431681746.A.7C8.html
推
05/15 21:13, , 1F
05/15 21:13, 1F
推
05/15 21:19, , 2F
05/15 21:19, 2F
→
05/15 21:19, , 3F
05/15 21:19, 3F
推
05/16 06:20, , 4F
05/16 06:20, 4F
→
05/16 06:20, , 5F
05/16 06:20, 5F
→
05/16 11:32, , 6F
05/16 11:32, 6F
→
05/16 11:34, , 7F
05/16 11:34, 7F
→
05/16 11:34, , 8F
05/16 11:34, 8F
→
05/16 11:36, , 9F
05/16 11:36, 9F
→
05/25 22:57, , 10F
05/25 22:57, 10F
推
05/30 20:10, , 11F
05/30 20:10, 11F
→
05/30 20:11, , 12F
05/30 20:11, 12F
→
05/30 20:13, , 13F
05/30 20:13, 13F
→
05/30 20:15, , 14F
05/30 20:15, 14F
→
05/30 20:16, , 15F
05/30 20:16, 15F