Explanation for solving 1.2.2 and 1.2.3 about clrs HOT 3 CLOSED

Graph has been generated using Google
Inequalities like these are quite easily solved by observing their graph. Here it can be seen that to get n<8*lgn
we have plotted x-8(lgn) thus when this graph is negative we get the required values of n
hence
2<=n<43
Hope this helps

from clrs.

Hi @scriptnull ! We have to solve an inequality that has a logarithmic function.
To solve this as quick as possible, we can plot the graph of y=n and y=8 log n , check their intersecting point for the solution. If we want to solve manually, we have to follow Newton-Raphson approximation method as discussed here. However, solving the above equation has some mathematics involved.

from clrs.

Tagging some people for help,

@Mundhey @gcz @argonlaser

Thanks for your time !

from clrs.