作者jamie0128 (傑尼龜)
看板TransCSI
標題[問題] 程式語言
時間Sat Sep 27 20:46:27 2008
1. 程式為什麼需要進行效能分析？
2. 為什麼分析程式都是以「概量」來分析？
3. 下面這個程式的「時間複雜度」big-O為何？
for i←1 to n do
…
for j ←1 to n do
…
x ←x+1
…
end
…
end
A. O(n)
B. O(n2)
C. O(1)
D. O(log2n)
感謝各位大大
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.169.4.29