analysis of algoritms
raoulbia at gmail.com
Thu Sep 9 23:39:36 CEST 2010
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
More information about the Python-list