Verified answer

Creo que de lo que hablas es de medir la complejidad temporal de un algoritmo. La notacion con la O es utilizada para decir que en el peor de los casos el tiempo de un algoritmo crece asintoticamente como X.

Un ejemplo:

For(int i=0;i<n;i++)

cout<<i;

Este for, se va a ejecutar desde 0 hasta n-1. Va a depender del tamaño que tenga n, por lo tanto el peor de los casos es O(n), es decir el tiempo de ejecucion de este algoritmo crece asintoticamente como una constante C1, multiplicada por n.

el codigo pertenece a O(n). Esto es, si yo doy una funcion f(n)=C1 * n. Eso me garantiza que a partir de cierto n0, la cantidad de ejecuciones del for si o si va a estar debajo de la curva que describe la funcion, en este caso es una recta.

Aqui te dejo 2 documentos interesantes:

http://www.monografias.com/trabajos27/complejidad-...

http://www2.elo.utfsm.cl/~lsb/pascal/clases/cap24....

Que te vaya bien!!!

Si te refieres a algoritmos de planificacion de procesos, la O es realmente un 0 que representa al proceso inactivo del sistema. Cuando no hay procesos en ejecucion, el procesador comienza a realizar operaciones absurdas como calcular decimales de PI para mantenerse ocupado.

te recomiendo este PDF con apuntes: http://www.juntadeandalucia.es/empleo/recursos/mat...