Skip to main content

New answers tagged

0 votes
Accepted

Exercise C-1.3 in Algorithm design and applications

That statement means that there exist constants $c_\ell,c_u$ and $n_0$ such that if $i \ge n_0$, then $c_\ell i \le p_i \le c_u i$. As a warmup, try solving the problem if $p_i=i$. If you can solve ...
D.W.'s user avatar
  • 161k

Top 50 recent answers are included