La Web del Programador: Comunidad de Programadores
 
    Pregunta:  12467 - NOTACIóN ASINTóTICA("O" GRANDE)
Autor:  Alicia Aguilar
Dentro de la medición del tiempo de ejecución de un programa en pascal existe la notación asintótica conocida como o grande y quisiera saber que es esto y como y para que se utiliza. Gracias.

  Respuesta:  tp_tc tp_tc
Bueno la notacion O grande no solamente se aplica a Pascal sino se aplica todos los lenguajes computacionales.

Como bien sabemos hay diferentes algoritmos para resolver un problema y estos seran mas rapidos o mas lentos dependiendo del tipo de logica que se instrumente. Bueno la notacion O grande lo que desea es saber el rendimiento o potencia no importando la maquina y el nivel de programacion. Existen diversos libros que hablan sobre este tema, y te puedes basar en un libro de Estructuras de Datos.