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

对于递推方程 $$T(N)=aT(N/b)+f(N)$$,若存在常数 $$K>1$$ 使得 $$af(N/b)=Kf(N)$$,

Luz5年前 (2021-05-10)题库951
对于递推方程 $$T(N)=aT(N/b)+f(N)$$,若存在常数 $$K>1$$ 使得 $$af(N/b)=Kf(N)$$,则有 $$T(N)=\Theta(f(N))$$。 ~@[](2)

答案:FALSE