作者ipis79979 (DNA)
看板TransCSI
标题Re: [问题] big O
时间Fri Jun 19 08:20:12 2009
for ( i=1 ; i<=n ; i++) { n+1
j=i; n
for( k= j+1 ; k<=n ; k++) n(n+1)/2 请问这边为什麽要除2
k= k+1; n(n-1)/2 请问这边为什麽是n-1
}
-------------
n^2+2n+1
谢谢!!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 163.20.26.197
1F：推 syuusyou:怪怪的... 06/19 09:44