Algoritmo en línea (online)
Detalles- Detalles
- Categoría: Artículos
- Publicado el Sábado, 10 Noviembre 2007 07:55
Se dice que un algoritmo es en línea (en inglés on line) cuando es capaz de ponerse a trabajar en el problema para el que fue diseñado sin necesidad de disponer de todos los datos de entrada antes de empezar, es decir, que puede trabajar a medida que va recibiendo los datos de entrada.
Por ejemplo, el algoritmo de ordenación BubbleSort no es un algoritmo en línea (podría decirse que es fuera de línea u offline), porque si tiene que trabajar sobre 10 valores, necesita que los diez valores estén disponibles al comienzo del algoritmo. Sin embargo, el algoritmo de ordenación InsertionSort sí es un algoritmo en línea, porque si tiene que trabajar sobre 10 valores, puede leer el primero y procesarlo, y luego el segundo y procesarlo, y luego el tercero y procesarlo... ý así hasta el último. Puede realizar parte de su trabajo con una entrada parcial de los datos, ya que el procesamiento de los datos sólo depende de los datos de entrada leidos hasta el momento, y no de la totalidad.
Más: en wikipedia (en inglés).
Ojo: La expresión en línea (on line) se utiliza en otros muchos contextos en informática con significados bien distintos. En el caso de los algoritmos el significado es el descrito arriba, pero es totalmente distinto cuando se aplica a una aplicación, a un servidor, etc.
