Complejidad temporal y espacial en la estructura de datos
Análisis del algoritmo El análisis de la eficiencia de un algoritmo puede realizarse en dos etapas diferentes, antes de la implementación y después de la implementación, como Análisis a priori - Se define como análisis teórico de un algoritmo. La eficiencia del algoritmo se mide asumiendo que todos los demás factores, por ejemplo, la velocidad del procesador, son constantes y no tienen ningún efecto en la implementación. Un análisis posterior - Se define como el análisis empírico de un algoritmo. El algoritmo elegido se implementa utilizando un lenguaje de programación. A continuación, el algoritmo elegido se ejecuta en la máquina del ordenador objetivo. En este análisis, se recogen estadísticas reales como el tiempo de ejecución y el espacio necesario. El análisis del algoritmo se ocupa del tiempo de ejecución de…