看板 [ Grad-ProbAsk ]
討論串[理工] [algo] 求一個算式的複雜度
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [理工] [algo] 求一個算式的複雜度
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者jameschou (DOG)時間14年前 (2011/06/08 17:36), 編輯資訊
0
0
0
內容預覽:
n m-n. Σ i*(m-n+i) + Σ n*j. i=1 j=1. n n m-n. = (m-n)*Σ i + Σ i^2 + n*Σ j. i=1 i=1 j=1. = (m-n)n(n+1)/2 + n(n+1)(2n+1)/6 + n(m-n+1)(m-n)/2. = n* [ (m+
(還有68個字)
#1
[理工] [algo] 求一個算式的複雜度
推噓2(2推 0噓 0→)留言2則，0人參與, 最新作者shinehsnu (張小光)時間14年前 (2011/06/07 23:14), 編輯資訊
0
0
0
內容預覽:
n m-n. Σ i*(m-n+i) + Σ n*j. i=1 j=1. 請教一下大家這個式子的複雜度為何. 答案寫 O(m*n). 但我一直算 O(m*(n*n)). 所以想問一下. 看是不是我哪裡理解錯誤了. 謝謝大家. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 14
首頁
上一頁
1
下一頁
尾頁