-->
当前位置:首页 > 题库

For the recurrence equation $$T(N)=aT(N/b)+f(N)$$, if $$af(N/b)=

Luz5年前 (2021-05-10)题库944
For the recurrence equation $$T(N)=aT(N/b)+f(N)$$, if $$af(N/b)=Kf(N)$$ for some constant $$K>1$$, then $$T(N)=\Theta(f(N))$$. ~@[](2)

答案:FALSE