@Dave sorry i didnt see k < n (thought it was k<=n) The intuition i guess would be at every powers of 2 it increases by 1 i.e 1=0 2=1 3=1+1=2 4=2+2=4 ....see the increase of 2 here 5=4+2=6 6=6+2=8 7=8+2=10 8=10+3=13 ..see the increase of 3 here
i guess we can work on from here.... On Fri, Sep 24, 2010 at 9:53 AM, Krunal Modi <krunalam...@gmail.com> wrote: > But, how was it derived ? :( > What is the intuition behind ? :( :( > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algoge...@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com> > . > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- S.Nishaanth, Computer Science and engineering, IIT Madras. -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.