Eficiencia algoritmos php: bucle for

Recorrer un array en php de la manera mas eficiente es con foreach. Has de saber que es el mas rápido. Un for con un i < un número es lo segundo mas rápido. Finalmente lo mas lento es recorrer el array con un for con i < count(array), por que cada vez que incrementa i llama a la funcion count de array. Si no sabes cuantos elementos tiene el array pudes guardar el valor de count en una variable y hacer i < nElementos como en el ejemplo a continuación Sigue leyendo

Programación dinámica: algoritmo cambio monedas con tipo de monedas a devolver

Este algoritmo de programación dinámica sirve para calcular el número  de monedas a retornar de una determinada suma y la cantidad de cada tipo de moneda. Para ello pasaremos como parámetro la cantidad a retornar y un vector con el valor de  los diferentes tipos de monedas. Finalmente el algoritmo retorna un vector con la cantidad de cada tipo de monedas a devolver. Sigue leyendo