作者alanpin (^^)
看板TransCSI
标题Re: [问题] 程式语言
时间Sat Sep 27 22:12:38 2008
※ 引述《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