Hi Amit, This particular example was quite simple.. just required using calculator couple of times. We know log 1 =0 and log 10 = 1, so given the above equation, it was clear that the answer had to lie within the range (1,10) and then I used the calculator couple of times to narrow down the range.
For a more generic/complicated equation of this nature, u'll need to plot the functions as people have suggested earlier. Regards, Sundeep. On Mon, May 3, 2010 at 4:51 PM, Amit Agarwal <[email protected]> wrote: > yeah, you are right. It comes from 2 to 6. But is there any way to solve it > on paper? > -Regards > Amit Agarwal > Contact: 09765348182 > www.amitagrwal.com > > > > On Mon, May 3, 2010 at 3:02 PM, Sundeep Singh <[email protected]>wrote: > >> oops .... >> >> On Sat, May 1, 2010 at 5:50 PM, Sundeep Singh <[email protected]>wrote: >> >>> Hi Amit, >>> >>> here's the answer: (I am assuming in your equation "lg" implies log to >>> the base 10) >>> n < 8 log(n) >>> => n/8 < log(n) >>> => 10 ^(n/8) < n >>> >> >> The final deduction was incorrect!! >> for log base 10, the answer is: >> 2 <= n <= 6 >> >> --Sudneep. >> >> >> >>> => n > 8 >>> >>> --Sundeep. >>> >>> >>> >>> On Sat, May 1, 2010 at 10:43 AM, Amit Agarwal <[email protected]>wrote: >>> >>>> I could not get you properly. This is an equation comes from the problem >>>> statement where I need to find out cut-off value of n between insertion and >>>> merge sort. I think equation is part of basic mathematics but I don't >>>> remember how do I solve it. >>>> >>>> >>>> -Regards >>>> Amit Agarwal >>>> Contact: 09765348182 >>>> www.amitagrwal.com >>>> >>>> >>>> >>>> >>>> On Sat, May 1, 2010 at 9:13 AM, abhijith reddy < >>>> [email protected]> wrote: >>>> >>>>> binary search on n >>>>> >>>>> On Fri, Apr 30, 2010 at 10:15 PM, Amit Agarwal <[email protected]>wrote: >>>>> >>>>>> how do I compute n from this equation. >>>>>> n < 8lg(n) >>>>>> >>>>>> -- >>>>>> You received this message because you are subscribed to the Google >>>>>> Groups "Algorithm Geeks" group. >>>>>> To post to this group, send email to [email protected]. >>>>>> To unsubscribe from this group, send email to >>>>>> [email protected]<algogeeks%[email protected]> >>>>>> . >>>>>> For more options, visit this group at >>>>>> http://groups.google.com/group/algogeeks?hl=en. >>>>>> >>>>>> >>>>> -- >>>>> You received this message because you are subscribed to the Google >>>>> Groups "Algorithm Geeks" group. >>>>> To post to this group, send email to [email protected]. >>>>> To unsubscribe from this group, send email to >>>>> [email protected]<algogeeks%[email protected]> >>>>> . >>>>> For more options, visit this group at >>>>> http://groups.google.com/group/algogeeks?hl=en. >>>>> >>>> >>>> -- >>>> You received this message because you are subscribed to the Google >>>> Groups "Algorithm Geeks" group. >>>> To post to this group, send email to [email protected]. >>>> To unsubscribe from this group, send email to >>>> [email protected]<algogeeks%[email protected]> >>>> . >>>> For more options, visit this group at >>>> http://groups.google.com/group/algogeeks?hl=en. >>>> >>> >>> >> -- >> You received this message because you are subscribed to the Google Groups >> "Algorithm Geeks" group. >> To post to this group, send email to [email protected]. >> To unsubscribe from this group, send email to >> [email protected]<algogeeks%[email protected]> >> . >> For more options, visit this group at >> http://groups.google.com/group/algogeeks?hl=en. >> > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to [email protected]. > To unsubscribe from this group, send email to > [email protected]<algogeeks%[email protected]> > . > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
