20 Terms
Home > Industry/Domain > Computer science > Algorithms & data structures
Algorithms & data structures
The optimization of programming methods and organization of information to achieve a desired result more efficiently.
Industry: Computer science
Add a new termContributors in Algorithms & data structures
Algorithms & data structures
mena de combinació equilibrada bidireccional
Computer science; Algorithms & data structures
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 ...
B-arbre
Computer science; Algorithms & data structures
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 ...
arbre equilibrat multiway
Computer science; Algorithms & data structures
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 ...
algoritme de temps sublinear
Computer science; Algorithms & data structures
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.
BANG arxiu
Computer science; Algorithms & data structures
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 ...
ordenació del colomar
Computer science; Algorithms & data structures
Un algoritme d'ordenació de 2 pas que és eficient quan l'interval de claus és aproximadament igual al nombre d'elements. El primer pas assigna una matriu dels cubs, una cubeta per a cada possible ...
comptant mena
Computer science; Algorithms & data structures
Un algoritme d'ordenació de 2 pas que és eficient quan l'interval de claus és petit i hi ha molts duplicada tecles. El primer pas compta les aparicions de cada clau en una matriu auxiliar, i llavors ...
