作者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