[問題] 程式執行次數
for i <- 1 to n do
j <- i
for k <- (j+1) to n do
x <- x+1
end
end
問這程式的執行次數為多少?
我一開始用直覺是認為 n平方 不過第二行有穿插 j <- i，該如何分析呢?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.116.5.37
推
04/24 15:33, , 1F
04/24 15:33, 1F
→
04/24 15:35, , 2F
04/24 15:35, 2F
→
04/24 15:35, , 3F
04/24 15:35, 3F
推
04/24 19:12, , 4F
04/24 19:12, 4F
→
04/24 19:12, , 5F
04/24 19:12, 5F
→
04/24 20:32, , 6F
04/24 20:32, 6F
推
04/24 23:03, , 7F
04/24 23:03, 7F