給定遞迴時間複雜度(time complexity)方程式 $\mathrm{T}(\mathrm{n})=\mathrm{T}(n/3)+\mathrm{n}$ for $n>1$ 其初值 $\mathrm{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) 並非最緊確界，在考試中被視為錯誤敘述，為本題正解。