analysis of algoritms

Baba raoulbia at gmail.com
Thu Sep 9 23:39:36 CEST 2010


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



More information about the Python-list mailing list