document.write( "<A HREF=/cgi-bin/jump-to-question.mpl?question=1090144>Question 1090144</A>: <I><SPAN STYLE=\"word-break: break-all;\"> Dear Tutor,\r<BR>\n" );
document.write( "\n" );
document.write( "Could you please explain the procedure in solving this problem:\r<BR>\n" );
document.write( "\n" );
document.write( "Let T(0)=0, T(n) = 1 + T(floor n/2) for n > 0. Which one of the following is a solution for T(n) when n = 2^m :\r<BR>\n" );
document.write( "\n" );
document.write( "a. T(2^m) = m + 1<BR>\n" );
document.write( "b. T(2^m) = m<BR>\n" );
document.write( "c. T(2^m) = m-1<BR>\n" );
document.write( "d. T(2^m) = 2m<BR>\n" );
document.write( "e. T(2^m) = 2^m\r<BR>\n" );
document.write( "\n" );
document.write( "What I did is plugged in some random n = 1, 2, 3, 4, 5 and got <BR>\n" );
document.write( "T(1) = 1<BR>\n" );
document.write( "T(2)=T(3)=2<BR>\n" );
document.write( "T(4)=T(5)= 3\r<BR>\n" );
document.write( "\n" );
document.write( "But I don't understand what to do next. <BR>\n" );
document.write( "Please, help me and explain.<BR>\n" );
document.write( "Thank you. </SPAN>\n" );
document.write( "</I><HR><TABLE width=100%><TR><TD><B><A HREF=http://www.algebra.com/>Algebra.Com's</A> Answer #704551 by </B><A HREF=/tutors/aboutme.mpl?userid=Fombitz><B>Fombitz(32388)</B></A><img src=\"/images/stars/stars-13.gif\" alt=\"\" >&nbsp;<A HREF=/tutors/aboutme.mpl?userid=Fombitz><IMG SRC=http://www.algebra.com/images/aboutme-small.gif BORDER=0 alt=\"About Me\" VALIGN=MIDDLE></A>&nbsp;<IMG SRC=http://www.algebra.com/cgi-bin/show-face.mpl?user=Fombitz><BR>You can <A HREF=\"/cgi-bin/embed-solution.mpl?show=1&solution=704551\">put this solution on YOUR website!</A><BR><SPAN STYLE=\"word-break: break-all;\"> None of the above.<BR>\n" );
document.write( ".<BR>\n" );
document.write( ".<BR>\n" );
document.write( ".\r<BR>\n" );
document.write( "\n" );
document.write( " <IMG STYLE=\"max-width:80%;\" SRC=\"/cgi-bin/display-illustration.mpl?tutor=Fombitz&illustration_name=fer6.JPG\">.<BR>\n" );
document.write( " </SPAN>\n" );
document.write( "</TD></TR></TABLE>\n" );