Diferencia entre revisiones de «Algoritmo»

=== Análisis ===

El algoritmo anterior tiene un orden de eficiencia en tiempo de <math> O(n)</math>, en la [[Cota superior asintótica|notación O mayúscula]], siendo <math>n</math> el tamaño de la entrada, más concretamente, en este caso, el número de elementos de <math>C</math>. Además, como el algoritmo necesita recordar un único valor (el máximo) requiere un espacio adicional de <math>O(1)</math> (hay que tener en cuenta que el tamaño de las entradas no se considera como memoria usada por el algoritmo).

 

== Tipos de algoritmos según su función ==