Publicité
Inscrivez-vous gratuitement : plus de résultats et de fonctionnalités
insertion sort
Définition
Traduction de "insertion sort" en espagnol
Définition NEW
especie de inserción
ordenación por inserción f
Learn insertion sort, another simple but not very efficient way to sort an array of values.
Aprende el ordenamiento por inserción, otra manera simple pero no muy eficiente de ordenar un arreglo de valores.
The outside loop with an insertion sort will run $n$ times.
El bucle exterior, en un ordenamiento por inserción, se ejecutará $n$ veces.
The insertion sort is similar to the selection sort in how the outer loop works.
El ordenamiento por inserción se parece al de selección por la forma en la que funciona el bucle exterior.
The two easiest algorithms for sorting are the selection sort and the insertion sort.
Los dos algoritmos más simples para conseguirlo son los llamados de ordenamiento por selección y de ordenamiento por inserción.
It produces at least twice as many writes as insertion sort, twice as many cache misses, and asymptotically more branch mispredictions.
Requiere al menos el doble de escrituras que el ordenamiento por inserción, el doble de pérdidas de caché, y asintóticamente más predicción de saltos.
For example, a programmer may add a comment to explain why an insertion sort was chosen instead of a quicksort, as the former is, in theory, slower than the latter.
Por ejemplo, un programador puede agregar un comentario para explicar por qué se eligió un Ordenamiento por inserción en lugar de quicksort, pues el primero es, en teoría, más lento que el segundo.
Bubble sort is asymptotically equivalent in running time to insertion sort in the worst case, but the two algorithms differ greatly in the number of swaps necessary.
El ordenamiento de burbuja es asintóticamente equivalente en tiempos de ejecución con el ordenamiento por inserción en el peor de los casos, pero ambos algoritmos difieren principalmente en la cantidad de intercambios que son necesarios.
What I'm going to do in this video is attempt to create an implementation of the insertion sort algorithm that we talked about in the last video.
Lo que haré en este video es intentar crear una implementación del algoritmo de ordenamiento por inserción del que hablamos en el video pasado
Even among simple O(n2) sorting algorithms, algorithms like insertion sort are usually considerably more efficient.
Incluso entre los algoritmos de ordenamiento de orden O (n2), otros procedimientos como el ordenamiento por inserción son considerados más eficientes.
They can also be used to easily build an optimal selection algorithm, as well as near-sorting algorithms, which are algorithms that place every element near its final position, a situation in which insertion sort is fast.
También son utilizados para construir fácilmente un algoritmo de selección óptima, así como algoritmos de casi-ordenamiento que son algoritmos que colocan todo elemento cerca de su posición final, una situación que hace que el algoritmo de ordenamiento por inserción sea muy rápido.
Experimental results such as those of Astrachan have also shown that insertion sort performs considerably better even on random lists.
Resultados experimentales como los descubiertos por Astrachan han demostrado que el ordenamiento por inserción funciona considerablemente mejor incluso con listas aleatorias.
It's called "Insertion Sort".
Se llama "Ordenamiento por Inserción".
and then when Insertion Sort completes, you'll have an entire sorted array.
y, a continuación, cuando finalice el ordenamiento por inserción, tendrás un conjunto ordenado todo.
Synonymes et analogies de "insertion sort" en anglais
Le mot et l’expression du jour
L’image du jour
Résultats: 32. Exacts: 32. Temps écoulé: 38 ms.
