Documente Academic
Documente Profesional
Documente Cultură
a. Hallar el orden de complejidad temporal del peor caso del ciclo iterativo for (en
negrilla) de la primera versión: (25%)
void main( )
{
float coef[10],xn,x,resultado;
int i,n,termino;
cout<<"Entre numero de coeficientes del polinomio: ";
cin>>n;
cout<<"Entre coeficientes desde a sub cero hasta a sub n-1"<<endl;
for(i=0 ; i < n ; i++)
{
cout<<"Entre coef["<<i<<"] = ";
cin>>coef[i];
}
cout<<"Entre el valor de x: ";
cin>>x;
resultado=0;
for(termino = 0; termino < n; termino++) O(n)*O(n) = O(n*n)
{
xn=1.0; O(1)
for(i=0; i<termino; i++) xn=xn*x; O(n*1)
resultado = resultado + coef[termino] * xn; O(1)
}
cout<<"El polinomio de grado "<<n-1<<" para x igual a "<<x<<" es : "<<resultado<<endl;
system("pause");
}
3
b. Halle el orden de complejidad temporal del peor caso del ciclo iterativo for (en
negrilla) de la segunda versión: (25%)
}
4
c. Halle el orden de complejidad temporal del peor caso del ciclo iterativo for (en negrilla)
de la tercera versión: (25%)
void main( )
{
float coef[10],xn,x,resultado;
int i,n,termino;
cout<<"Entre numero de coeficientes del polinomio: ";
cin>>n;
cout<<"Entre coeficientes desde a sub cero hasta a sub n-1"<<endl;
for( i= 0; i < n; i++)
{
cout<<"Entre coef["<<i<<"] = ";
cin>>coef[i];
}
cout<<"Entre el valor de x: ";
cin>>x;
xn=1.0;
resultado=coef[0];
for(termino = 1; termino <n ;termino++)++) O(n-1) = O(n)
{
xn = xn * x; O(1)
resultado = resultado + coef[termino] * xn; O(1)
}
cout<<"El polinomio de grado "<<n-1<<" para x igual a "<<x<<" es : "<<resultado<<endl;
system("pause");
}
OBSERVACIONES GENERALES:
Para el desarrollo de la solución del previo debe usar un color diferente al negro.
La solución debe enviarla, en archivo Word no comprimido, al correo:
hninoq@outlook.com
El previo debe enviarse por tarde a las 9:15 de la noche de hoy.