[理工] 資結交大複雜度

看板Grad-ProbAsk作者qqoo1234 (MU)時間10年前 (2016/01/17 21:42)推噓2(2推 0噓 7→)

留言9則, 3人參與討論串1/2 (看更多)

先分享爬文剛剛看到一篇可以參考 #1BAA2uNc http://imgur.com/jBuWeZT

不好意思,因是個人獨自看書,卡住但不知道如何解下面是我個人想到一半但卡住了不知道如何繼續往下 (不是要考一班生,是上班族所以沒有補習,沒有學友可以討論@@) (b) 這一題和103的交大資結考古題很類似但是他的j<i*i 變為 j<i*i*i (b). i = 0~1 時k不會執行到 i=2 k會執行2^0 + 2^1 + 2^2 ....+2^7 i=3 k會執行2^0+ .... +^26 到這邊我觀察不出一個可以統整的規律.. 只看出2的次方相加就卡了.. (c) 有爬過文參考本版的 #1KopJvy #1KovhKSD 我這邊卡住的點是化簡到最後一步不知道是帶什麼公式而可以看出是O(n^4) n-1 i(i-1) 要帶什麼公式呢 Σ i(───) ============> i=2 2 我有印象常用的1+2+3+..+n 或是1^2 + 2^2 + 3^2 +.....n^2 我知道該帶什麼但是對於上面的沒印象謝謝各位大大幫忙 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 27.105.242.235 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1453038121.A.1C9.html ※ 編輯: qqoo1234 (27.105.242.235), 01/17/2016 21:43:06 ※ 編輯: qqoo1234 (27.105.242.235), 01/17/2016 21:56:42

推

OppOops

01/17 22:42, , 1^F

01/17 22:42, 1^F

→

OppOops

01/17 22:43, , 2^F

01/17 22:43, 2^F

→

OppOops

01/17 22:46, , 3^F

01/17 22:46, 3^F