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

Lägg till ny term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

körning

Computer science; Algorithms & data structures

(1) mängden tid som behövs för att utföra en algoritm. (2) den tid när ett kompilerat program körs, kontra kompileringen.

segment

Computer science; Algorithms & data structures

(1) delsträngen av ett mönster som avgränsas av två inte bryr sig eller om man inte bryr och början eller slutet av mönstret. (2) A delsträng.

beställde binära beslut diagrammet (OBDD)

Computer science; Algorithms & data structures

I fältet i datavetenskap är en ordnad binära beslut diagrammet (BDD) en datastruktur som representerar en boolesk funktion. Det är en komprimerad återgivning av uppsättningar eller förbindelser. Till ...

minskad beställda binära beslut diagrammet (ROBDD)

Computer science; Algorithms & data structures

I fältet i datavetenskap är en minskad binära beslut diagrammet (BDD) en datastruktur som representerar en boolesk funktion. Det är en komprimerad återgivning av uppsättningar eller förbindelser. ...

AVL träd

Computer science; Algorithms & data structures

En balanserad binär sökning träd där höjden på de två underträd (barn) i en nod avviker med högst en. Look-up, infogning och borttagning är O (log n), där n är antalet noder i trädet.

balanserad dubbelriktade kopplingen sortera

Computer science; Algorithms & data structures

En balanserad k-sätt koppla sortera som sorterar en dataström med hjälp av upprepade sammanslagningar. Distribuerar indata i två strömmar genom att upprepade gånger läsa ett block av input som passar ...

B-träd

Computer science; Algorithms & data structures

En balanserad sökning träd där varje nod har mellan ⌈ m/2⌉ och m barn, där m > 1 är ett fast heltal. m är ordningen. Roten kan ha så få som 2 barn. Detta är en bra struktur om mycket av trädet är ...