- 行业: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
Una variante de lista doblemente enlazada con los artículos ordenados y tener dos niveles de enlaces adicionales que cubren distancias geométricamente crecientes. Para obtener una lista con n elementos, el siguiente nivel es un enlace del artículo i, 1 ≤ ≤ n - ⌊ n <sup>1/3</sup> ⌋, al artículo i + ⌊ me ⌋ <sup>1/3</sup>. en el nivel superior, artículos 1³, 2³, 3³,..., ⌊ n <sup>1/3</sup> ⌋ ³ tienen enlaces hacia atrás, es decir, hay un enlace de elemento i³, 1 < me ≤ ⌊ n <sup>1/3</sup> ⌋ ³, al tema del ³ (i-1). Búsqueda, insert y delete están peor de los casos O (n <sup>1/3</sup>).
Industry:Computer science
Una variante de heapsort que aprovecha una tabla parcialmente ordenada. Funcionamiento es O(n) cuando se ordena la entrada y el rendimiento de O (n log n) para el peor de los casos.
Industry:Computer science
Una variante de quicksort que intenta elegir un pivote probable que representan la mitad de los valores a ordenarse.
Industry:Computer science
Una variante de quicksort que cambia a heapsort para entradas de patológicas, es decir, cuando el tiempo de ejecución se está convirtiendo en cuadrática.
Industry:Computer science
Una variante de quicksort que cambia a heapsort para entradas de patológicas, es decir, cuando el tiempo de ejecución se está convirtiendo en cuadrática.
Industry:Computer science
Una variante del tipo de selección que ordena los artículos primero encontrar el menor valor y luego moviendo repetidamente todos los artículos con ese valor a su ubicación final y encontrar el valor mínimo para el próximo paso. Esto es más eficiente que tipo de selección si hay muchos valores duplicados.
Industry:Computer science
Behandle alle noder på et tre ved å behandle det rot, så rekursivt behandler alle undertrær.
Industry:Computer science
Behandle alle noder på et tre ved å behandle det rot, så rekursivt behandler alle undertrær.
Industry:Computer science
Behandle alle noder på et tre ved rekursivt behandler alle undertrær, så til slutt behandle roten.
Industry:Computer science
Behandle alle noder på et tre ved rekursivt behandler alle undertrær, så til slutt behandle roten.
Industry:Computer science
