Una función g(n) pertenece a O(f(n)) si existen las constantes g y n g(n)<=c.f(n) , para todo c>=n se entiende T(n)>=cn. El orden de la magnitud de una funcion es el orden del termino de la funcion mas grande respecto de n.

ROTACION ASINTONICA “Omega” GRANDE

Se utiliza para especificar una cosa inferior a la velocidad de crecimiento T(n) y significa que existe una constante c tal que cn>=c(g(n)) para un numero infinito de valores n.

TIEMPO DE EJECUCION DE ALGORITMOS

El tiempo de ejecución de un programa en función de n (no de datos) de denomina T(n) se calcula sobre código contando las instrucciones ejecutadas multiplicando x el tiempo requerido para cada instrucción

s (sentencia=n)

For (int i=0; i

T(n)=t1+t2*n

Los algoritmos bn estructurados

a) sentencia sencilla. Contempla las sentencia de asignación entrada y salida de datos y tiene una complejidad constante orden 1=O(1)

b) secuencia de sentencias. La complejidad de ella es la suma de las complejidades individuales de cada una de ellas

c) decisión (if). Una condicion es de complejidad O(1) ya sea en la rama then o en la rama else

d) decisión multiple. Se tomara la complejidad de la flor de las ramas

e) cilco de conador explicito (for). Se realiza un numero especifico de veces independientemente de el.

Como se conecta Nodo A y Nodo B
A=New Apc Nodo;
B=New Apc Nodo;
A->siguiente=B;

Como se conecta Nodo B y Nodo A
B-> Siguiente =A;

Invertir el orden del nodo A y B

M=A;
A=B;
B=M;