Diferencia entre revisiones de «Ordenamiento por inserción»
Contenido eliminado Contenido añadido
m Wikipedia no es un almacén de ejemplos de código. Para eso está el enlace al proyecto RosettaCode. |
Etiquetas: Revertido Edición visual |
||
Línea 6:
==Complejidad temporal==
En el mejor de los casos,ga el arreglo está inicialmente en orden, el algoritmo solo hace una pasada entonces la complejidad es <math>O(n)</math>.{{harvnp|Martínez Vidal|2006|p=304}} Y en el peor caso con el arreglo ordenado con el criterio contrario se obtiene una complejidad temporal cuadrática, del orden de <math>O(n^2/2)</math>
== Véase también ==
| |||