作者ipis79979 (5/17回到地球表面)
看板TransCSI
标题[问题] big O
时间Thu Jun 18 15:41:09 2009
下面程式的Big O是 ?
(A)O(1) (B)O(n) (C)O(n2) (D)O(n3)
for ( i = 1 ; i <= n ; i ++ )
{
for ( k = 1 ; k <= n ; k ++ )
a += k ;
}
谢谢!!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.20.26.197
※ 编辑: ipis79979 来自: 163.20.26.197 (06/18 15:44)
1F：推 syuusyou:c嘛 06/18 15:56
2F：推 blackZ2:我觉得原po是不知道big O的意思... 06/18 16:03
3F：推 diiuuli520:我算是D耶~ 06/18 17:07
4F：推 cooper6334:楼上你怎麽算的? 06/18 18:10
5F：推 future1234:n*(1 + 2*n + 1)+1 06/18 18:53
6F：→ diiuuli520:噗~再看一次就发现是我算错了!! 06/18 19:45
7F：推 kurosagi2009:the answer is option_C 06/18 20:54
8F：→ RJking:如果不是C头给你 06/19 05:11
9F：→ ipis79979:谢谢各位!!!!!! 06/19 08:21