Logo
Unionpedia
Comunicación
Disponible en Google Play
¡Nuevo! ¡Descarga Unionpedia en tu dispositivo Android™!
Gratis
¡Más rápido que el navegador!
 

Eficiencia algorítmica y Ordenamiento por mezcla

Accesos rápidos: Diferencias, Similitudes, Coeficiente de Similitud Jaccard, Referencias.

Diferencia entre Eficiencia algorítmica y Ordenamiento por mezcla

Eficiencia algorítmica vs. Ordenamiento por mezcla

En Ciencias de la Computación, el término eficiencia algorítmica es usado para describir aquellas propiedades de los algoritmos que están relacionadas con la cantidad de recursos utilizados por el algoritmo. El algoritmo de ordenamiento por mezcla (merge sort en inglés) es un algoritmo de ordenamiento externo estable basado en la técnica divide y vencerás.

Similitudes entre Eficiencia algorítmica y Ordenamiento por mezcla

Eficiencia algorítmica y Ordenamiento por mezcla tienen 4 cosas en común (en Unionpedia): Cota superior asintótica, Heapsort, Quicksort, Teoría de la complejidad computacional.

Cota superior asintótica

En análisis de algoritmos, una cota superior asintótica es una función que sirve de cota superior de otra función cuando el argumento tiende a infinito.

Cota superior asintótica y Eficiencia algorítmica · Cota superior asintótica y Ordenamiento por mezcla · Ver más »

Heapsort

El ordenamiento por montículos (heapsort en inglés) es un algoritmo de ordenamiento no recursivo, no estable, con complejidad computacional \Theta(n\log n).

Eficiencia algorítmica y Heapsort · Heapsort y Ordenamiento por mezcla · Ver más »

Quicksort

El ordenamiento rápido (quicksort en inglés) es un algoritmo de ordenacion creado por el científico británico en computación C. A. R. Hoare.

Eficiencia algorítmica y Quicksort · Ordenamiento por mezcla y Quicksort · Ver más »

Teoría de la complejidad computacional

La teoría de la complejidad computacional o teoría de la complejidad informática es una rama de la teoría de la computación que se centra en la clasificación de los problemas computacionales de acuerdo con su dificultad inherente, y en la relación entre dichas clases de complejidad.

Eficiencia algorítmica y Teoría de la complejidad computacional · Ordenamiento por mezcla y Teoría de la complejidad computacional · Ver más »

La lista de arriba responde a las siguientes preguntas

Comparación de Eficiencia algorítmica y Ordenamiento por mezcla

Eficiencia algorítmica tiene 70 relaciones, mientras Ordenamiento por mezcla tiene 15. Como tienen en común 4, el índice Jaccard es 4.71% = 4 / (70 + 15).

Referencias

En este artículo se encuentra la relación entre Eficiencia algorítmica y Ordenamiento por mezcla. Si desea acceder a cada artículo del que se extrajo la información visite:

¡Hey! ¡Ahora tenemos Facebook! »