算時間複雜度

如何知道10x4+6x2+15是屬於下列那一種複雜度?

(a)Θ(10)

(b)Θ(x4)

(c)Θ(x2)

(d)Θ(15)

答案是b,不過我搞不清楚為什麼,可以幫我解答嗎?

若是遇到相關的問題,是不是有一套解答技巧

謝謝

1 個解答

評分
  • 最佳解答

    這題應該看成

    10*n^2+6*n+15

    這樣的話你應該就知道時間複雜度應該是O(n^2)

    那就是O(4)

    我上面是用Big-oh

    Θ只是比Big-oh還要更精確!

    而且這題應該比較偏向資料結構的題目!

    參考資料: 自己
還有問題?馬上發問,尋求解答。