Escolar Documentos
Profissional Documentos
Cultura Documentos
- Algoritmos de ordenamiento y
- Algoritmos de bsqueda.
1+2+3+4+5+6+7+8+9+10 9 3
= 55 10*(10+1)/2 =
55
Aritmtica de la notacin O.
Esta definicin afirma que existe un punto inicial n0 tal que para todos los
valores de n despus de ese punto; el tiempo de ejecucin T(n) esta acotado
por algn mltiplo de f(n).
Complejidad.
- Llamada a un mtodo.
- Retorno de un mtodo.
int may=arr[0];
if(arr[ind]>may)
may=arr[ind];
return may;
Para este ejemplo se pueden encontrar dos formulas que determinen el tiempo
de ejecucin, la primera representa el peor de los casos y la segunda el mejor
de los casos. Para se creacin se sigue el programa:
- La inicializacin de la variable may=arr[0], corresponde a dos
unidades de tiempo.
Con todo lo anterior se logra obtener las siguientes formulas (tamao del
arreglo o arr.length se cambian por n):
Complejidad en espacio.
char 16 2
short 16 2
int 32 4
float 32 4
long 64 8
double 64 8