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 Heapsort

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

Diferencia entre Eficiencia algorítmica y Heapsort

Eficiencia algorítmica vs. Heapsort

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 ordenamiento por montículos (heapsort en inglés) es un algoritmo de ordenamiento no recursivo, no estable, con complejidad computacional \Theta(n\log n).

Similitudes entre Eficiencia algorítmica y Heapsort

Eficiencia algorítmica y Heapsort tienen 3 cosas en común (en Unionpedia): Algoritmo, Algoritmo de ordenamiento, Teoría de la complejidad computacional.

Algoritmo

En matemáticas, lógica, ciencias de la computación y disciplinas relacionadas, un algoritmo (probablemente del latín tardío algorithmus, y este del árabe clásico ḥisābu lḡubār, que significa «cálculo mediante cifras arábigas») es un conjunto de instrucciones o reglas definidas y no-ambiguas, ordenadas y finitas que permite, típicamente, solucionar un problema, realizar un cómputo, procesar datos y llevar a cabo otras tareas o actividades.

Algoritmo y Eficiencia algorítmica · Algoritmo y Heapsort · Ver más »

Algoritmo de ordenamiento

En computación y matemáticas un algoritmo de ordenamiento es un algoritmo que pone elementos de una lista o un vector en una secuencia dada por una relación de orden, es decir, el resultado de salida ha de ser una permutación —o reordenamiento— de la entrada que satisfaga la relación de orden dada.

Algoritmo de ordenamiento y Eficiencia algorítmica · Algoritmo de ordenamiento y Heapsort · 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 · Heapsort 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 Heapsort

Eficiencia algorítmica tiene 70 relaciones, mientras Heapsort tiene 7. Como tienen en común 3, el índice Jaccard es 3.90% = 3 / (70 + 7).

Referencias

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

¡Hey! ¡Ahora tenemos Facebook! »