看板 [ Math ]
討論串[離散]求Big O
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [離散]求Big O
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者jameschou (DOG)時間15年前 (2011/02/06 23:40), 編輯資訊
0
0
0
內容預覽:
n-1 i*i n-1. Σ Σ j = Σ (1+i*i)(i*i)/2. i=1 j=1 i=1. n-1. = Σ 0.5*i^4 + 0.5. i=1. 因為只是要求big O. 所以不用繼續解下去了. 4次方再Σ會多一次方. 所以答案是k=5. n-1 i-1 n-1 i-1 n-1. Σ
(還有21個字)
#1
[離散]求Big O
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者charliejack (charliejack)時間15年前 (2011/02/06 23:31), 編輯資訊
0
0
0
內容預覽:
n-1 i*i. Σ Σ j. i=1 j=1. 是個程式題. 要簡化成 O(n的k次方). k=?. n-1 i-1. Σ Σ ij. i=1 j=1. 簡化成 O(n的m次方). 求. m=?. 這兩題是交大程式題. 自己會簡化 只有一個的 Σ 但遇到兩個以上就死了Orz..... 拜請高手.
首頁
上一頁
1
下一頁
尾頁