[理工] 103中央離散時間複雜度

看板Grad-ProbAsk作者blueskier (blue)時間7年前 (2019/01/24 13:16)推噓4(4推 0噓 1→)

留言5則, 4人參與討論串1/1

https://imgur.com/a/ISxzT9A 答案是給 C E 但我自己算是這樣不知道錯在哪邊@@ 假設Procedure P 是 T(n) call Q => θ(n) loop 和 insert => θ(n*2/5*n) => θ(n^2) call P(array2) =>T(n/5) call P(array3) =>T(n/5) T(n) = 2T(n/5) + θ(n^2)+θ(n) 最後算出來是O(n^(log5 2)) 還請大大指點還有請問算時間複雜度的時候有沒有什麼技巧之類的可以算快一點(? -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.225.118.127 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1548306971.A.B29.html

推

meokay

01/24 13:54, 7年前 , 1^F

01/24 13:54, 1^F

推

meokay

01/24 13:59, 7年前 , 2^F

01/24 13:59, 2^F

推

sdfg014025xx

01/24 18:11, 7年前 , 3^F

01/24 18:11, 3^F