2. Give an asymptotic upper bound for the function \( T(n) \) where \( T(n) \) satisfies the recurrent equation \( T(n) = T(n/5) + T(7n/10) + n \). (5%)
阿摩線上測驗
登入
阿摩線上測驗
登入
2. Give an asymptotic upper bound for the function \( T(n) \) where \( T(n) \) satisfies the recurrent equation \( T(n) = T(n/5) + T(7n/10) + n \). (5%)