Re: [問題] big O
※ 引述《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
→
06/20 08:21, , 1F
06/20 08:21, 1F
討論串 (同標題文章)