※ 引述《jamie0128 (傑尼龜)》之銘言：
: 1. 程式為什麼需要進行效能分析？
: 2. 為什麼分析程式都是以「概量」來分析？
3. 下面這個程式的「時間複雜度」big-O為何？
for i←1 to n do
…
for j ←1 to n do
…
x ←x+1 // O(1)
…
end
…
end
A. O(n)
B. O(n2)
C. O(1)
D. O(log2n)
感謝各位大大
ans:(B)
i=0, j=1~n =>作n次
i=1, j=1~n =>作n次
.
.
.
i=n, j=1~n =>作n次
total = n個n相加 = n^2 = O(n^2)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 134.208.44.248