看板 [ TransCSI ]
討論串[問題] big O
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] big O
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者syuusyou (syuusyou)時間16年前 (2009/06/19 09:50), 編輯資訊
0
0
0
內容預覽:
O(n)常數時間O(1)O(n)常數時間O(1). 所以應該是O(n*(O(1)+O(n*O(1)))) = O(n^2) 這樣？. 雖然我好像沒有回答到你要問的問題.... --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.112.248.143.
#2
Re: [問題] big O
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者ipis79979 (DNA)時間16年前 (2009/06/19 08:20), 編輯資訊
0
0
0
內容預覽:
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. 謝謝!!!.
#1
[問題] big O
推噓6(6推 0噓 3→)留言9則，0人參與, 最新作者ipis79979 (5/17回到地球表面)時間16年前 (2009/06/18 15:41), 編輯資訊
0
0
0
內容預覽:
下面程式的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 ;. }. 謝謝!!!. --. ※ 發信站: 批踢踢實
首頁
上一頁
1
下一頁
尾頁