Академический Документы
Профессиональный Документы
Культура Документы
NOTACIÓN O GRANDE
Introducción
• Otro ejemplo :
Sum=0 ;
for(i=0 ; i < n ; i++)
for(j=0; j < n; j++)
sum++;
Análisis Asintótico
Cotas superiores
Cota inferior
Notación Θ
Reglas de simplificación
sum=0;
for(i=0; i<n; i++)
sum += n;
sum=0;
for(j=0; j<n; j++)
for(i=0; i<j; i++)
sum++;
for(k=0; k<n; k++)
A[k]= k-1;
sum1=0;
for(i=0; i<n; i++)
for(j=0; j<n; j++)
sum1++;
sum2=0;
for(i=0; i<n; i++)
for(j=0; j<i; j++)
sum2++;
sum1=0;
for(k=0; k<n; k*=2)
for(j=0; j<n; j++)
sum1++;