in Algorithms edited by
120 views
0 votes
0 votes
  1.  what is the running time of the following iterative algorithm?
    b) It is possible to talk about the best, average and worst running times for this algorithm. Why?

 

pseudo code

Ci

The number of repetitions

ci × Number of repetitions

for i=1 to n

 

 

 

do

 

 

 

j=1;

 

 

 

While (j<n)

 

 

 

do

 

 

 

j=j*2;

 

 

 

                         

                                                Total:

 

T(n)=

 

           

 

in Algorithms edited by
by
120 views

Please log in or register to answer this question.

Related questions