作者syuusyou (syuusyou)
看板TransCSI
标题Re: [问题] big O
时间Fri Jun 19 09:50:25 2009
※ 引述《ipis79979 (DNA)》之铭言：
: for ( i=1 ; i<=n ; i++) { n+1
O(n)
: j=i; n
常数时间O(1)
: for( k= j+1 ; k<=n ; k++) n(n+1)/2 请问这边为什麽要除2
O(n)
: k= k+1; n(n-1)/2 请问这边为什麽是n-1
常数时间O(1)
: }
: -------------
: n^2+2n+1
: 谢谢!!!
所以应该是O(n*(O(1)+O(n*O(1)))) = O(n^2) 这样？
虽然我好像没有回答到你要问的问题...
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.248.143
1F：→ ipis79979:谢谢!!!!!! 06/20 08:21