Uppgift 7
Ange i ordo-notation hur tidskrävande algoritmerna är för vart och ett av de nedanstående kodsegmenten. (S representerar en sekvens med satser i vilka det inte finns några n-beroende loopar). Motivera kort ditt svar.

a)	          
               int n;
                     for(int i = 0; i < n; i++)			
{	
for (int j = 0; j < n; j++)
{
for (int k = 0; k < n; k++){ S } //for
} //for
	             }//for

b) 						     								   	
                  int m;
                  int n;
            for(int i =0; i<n;i++)
            {
                      m = n;
                      while(m>1)
                      {
                        m/=2;
                       S
                      } //while
                   }//for

c)    						     								  	 
                  int n;
                  for(int i = 0; i < n; i++)
                  {
                         for(int k = i; k < n; k++)
                        {
                           S
                         } //for
                   } //for

d) 						    								  
                  int n;
                  for (int i; Math.sqrt(i) < n; i++)
                  {
                     S
                  } //for