Hi In below code "the outer loop test in step 4 will execute ( n + 1 ) times (note that an extra step is required to terminate the for loop, hence n + 1 and not n executions), which will consume T4( n + 1 ) time." (from http://en.wikipedia.org/wiki/Analysis_of_algorithms)
1 get a positive integer from input 2 if n > 10 3 print "This might take a while..." 4 for i = 1 to n 5 for j = 1 to i 6 print i * j 7 print "Done!" Why does step 4 execute n+1 times? what is the exta step mentioned above tnx Baba -- http://mail.python.org/mailman/listinfo/python-list
