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

[blueskier (blue)]

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: 這題應該是A
推 meokay: n的log5^2 比 n 小 ，fn=theta n
推 sdfg014025xx: 這題是A
推 yp195126: 答案A+1
→ blueskier: 了解 感謝各位Q