All pastes #398724 Raw Edit

Something

public java v1 · immutable
·published 2007-03-17 14:00 UTC
rendered paste body
Uppgift 7Ange 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	             }//forb) 						     								   	                  int m;                  int n;            for(int i =0; i<n;i++)            {                      m = n;                      while(m>1)                      {                        m/=2;                       S                      } //while                   }//forc)    						     								  	                   int n;                  for(int i = 0; i < n; i++)                  {                         for(int k = i; k < n; k++)                        {                           S                         } //for                   } //ford) 						    								                    int n;                  for (int i; Math.sqrt(i) < n; i++)                  {                     S                  } //for