约 10 分钟
形如 T(n)=aT(n/b)+f(n) 的递归，比较 f(n) 与 n 的 log_b(a) 次方谁大就能直接得出答案。
T(n)=2T(n/2)+n 属于哪种情况？
登录 后可看答案