[離散]求Big O

看板Math作者 (charliejack)時間15年前 (2011/02/06 23:31), 編輯推噓1(1推 0噓 1→)
留言2則, 2人參與, 最新討論串1/2 (看更多)
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.... 拜請高手 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.231.64.18
推
02/06 23:40, , 1F
從內層的Σ往外算 在算j那層時 把i當常數
02/06 23:40, 1F
→
02/07 13:32, , 2F
Thx^^~~
02/07 13:32, 2F
‣ 更多 charliejack 的文章
文章代碼(AID): #1DJhx8AK (Math)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
離散
1
2
[離散]求Big O 求Big O
charliejack
15年前, 02/06
在新視窗開啟完整討論串 (共2篇)
‣ 更多 charliejack 的文章
文章代碼(AID): #1DJhx8AK (Math)