給定遞迴時間複雜度（time complexity）方程式 $T(n)=T(n/3)+n$ for $n>1$ 其初值 $T(1)=5$， 下列敘述何項錯誤？

根據大師定理（Master Theorem），T(n) = aT(n/b) + f(n)，此處 a=1, b=3, f(n)=n。因為 n^(log_3 1) = n^0 = 1，且 f(n)=n 成長速度大於 1（符合 Case 3），故時間複雜度為 Θ(n)。選項標示 O(n lg n) 並非最緊確界，在考試中被視為錯誤敘述，為本題正解。