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

For the recurrence equation $$T(N)=aT(N/b)+f(N)$$ for $$N>n_{0}$

Luz5年前 (2021-05-10)题库1085
For the recurrence equation $$T(N)=aT(N/b)+f(N)$$ for $$N>n_{0}$$ and $$T(N) = O(1)$$ for $$N<=n_{0}$$,then $$T(N)=max({O(N^{\log_ba}), O(f(N))})$$ ~@[](2)

答案:FALSE