Para cualquier programador con una buena formación es un tema más que conocido. Sin embargo, muchos desconocen el concepto de complejidad, pudiendo razonar a duras penas sobre la eficiencia de sus programas.
Cuando se analiza la complejidad de un algoritmo lo que se hace básicamente es contabilizar la operación “más gastadora” (ya sea en tiempo, memoria o ancho de banda) o el cojunto de “operaciones gastadoras” que se realizan cuando el programa recibe una entrada de tamaño “n” .
Articulo original aqui
No hay comentarios.:
Publicar un comentario