[問題] big O

[ipis79979 (5/17回到地球表面)]

下面程式的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)
推 syuusyou:c嘛
推 blackZ2:我覺得原po是不知道big O的意思...
推 diiuuli520:我算是D耶~
推 cooper6334:樓上你怎麼算的?
推 future1234:n*(1 + 2*n + 1)+1
→ diiuuli520:噗~再看一次就發現是我算錯了!!
推 kurosagi2009:the answer is option_C
→ RJking:如果不是C頭給你
→ ipis79979:謝謝各位!!!!!!