假設 T(n) = Θ(f(n))，Θ(f(n))為 T(n)的時間複雜度，T(n) = 1n + 2(n – 1) + … + (n – 1)2 + n1，則 f(n)為何？
An8
Bn10
Cn3正確答案
Dn!
答案與詳解
為什麼答案是 C
將數列寫成總和式並利用自然數冪次和公式展開後，最高次項為 n^3/6，因此時間複雜度為 Θ(n^3)。選項中的 n3 即表示 n^3，為正確答案。
載入中…
將數列寫成總和式並利用自然數冪次和公式展開後，最高次項為 n^3/6，因此時間複雜度為 Θ(n^3)。選項中的 n3 即表示 n^3，為正確答案。
Examly 收錄 38 萬+ 道歷屆題目，每題都有像這樣的精選詳解。免費下載，立即開練。
