Detección de Ciclos – Algoritmo de Floyd
Un algoritmo concido para detectar ciclos infinitos en listas enlazadas es el algoritmo de Floyd (la tortuga y la liebre) En este artículo haremos una explicación resumida de este algoritmo.
Un algoritmo concido para detectar ciclos infinitos en listas enlazadas es el algoritmo de Floyd (la tortuga y la liebre) En este artículo haremos una explicación resumida de este algoritmo.
En ciencias de la computación se conoce como notación asintótica o notación «O grande» a la forma de describir el crecimiento de los requerimientos de recursos (ciclos de procesamiento, tiempo, memoria, almacenamiento) de un algoritmo respecto del tamaño de los datos de entrada, o más explicitamente respecto del tamaño del trabajo a procesar. En esta... » leer más