- Industry: 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. ...
Un arbre 3 vies on deixar cada node subarbre té claus de menys de clau del node, cada subarbre mitjà té claus iguals a clau del node, i cada subarbre dret té claus més gran que la clau del node. Si la clau és una multikey (corda, matriu, llista, etc.), el subarbre mitjà organitza per la subclau següent (caràcter, matriu o llista d'element, etc.)
Industry:Computer science
Un algorisme el temps d'execució, f(n), creix més lent que la grandària del problema, n, però només dóna una resposta aproximat o probablement correcte.
Industry:Computer science
Un arxiu equilibrat i imbricada quadrícula (BANG) és un mètode d'accés de punt que divideix l'espai en una retícula de nonperiodic. Cada dimensió espacial és dividit per un hash lineal. Cèl·lules pot s'intersequen, i es distribueixen punts entre ells.
Industry:Computer science
Un arbre binari de cerca equilibrat on l'altura de les dos subtrees (nens) d'un node difereix com a màxim un. Alçar aspecte, inserció i eliminació són O (log n), on n és el nombre de nodes a l'arbre.
Industry:Computer science
Una k-manera equilibrada combinació mena que ordena un flux de dades utilitzant combinacions repetits. Es distribueix l'aportació en dos corrents repetidament llegint un bloc d'entrada que s'adapta a la memòria, una cursa, ordenant-lo, llavors escrivint-ho a la seqüència següent. Continuació repetidament fusiona els dos corrents i posa cada unificades cursa dels dos fluxos de sortida fins que hi hagi un sol sortida ordenada.
Industry:Computer science
Un arbre de cerca equilibrada en la qual cada node disposa entre nens m/2⌉ i m ⌈, on m > 1 és un enter fix. m és l'ordre. L'arrel pot tenir tan sols 2 nens. Aquesta és una bona estructura si gran part de l'arbre és en memòria lenta (disc), des de l'alçada, i per tant el nombre d'accessos, es pot quedar petit, per exemple un o dos, agafant un gran m.
Industry:Computer science
Un arbre de cerca equilibrada en la qual cada node disposa entre nens m/2⌉ i m ⌈, on m > 1 és un enter fix. m és l'ordre. L'arrel pot tenir tan sols 2 nens. Aquesta és una bona estructura si gran part de l'arbre és en memòria lenta (disc), des de l'alçada, i per tant el nombre d'accessos, es pot quedar petit, per exemple un o dos, agafant un gran m.
Industry:Computer science
Una gelosia binari estructura de dades que succintament representa una taula de veritat per col·lapsar nodes redundants i eliminació de nodes innecessaris.
Industry:Computer science
