Algorithm problem
3 [BvG1.5] Show that [lg(n+ 1)] =[lg n] + 1 for integers n≥1. Hint: Group values of n into ranges of the form (2^(k)) ≤ n < (2^(k+1))
Please upvote and in case of doubt you can comment ...
Get Answers For Free
Most questions answered within 1 hours.