Home > Bransch/domän > 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
Lägg till ny termContributors in Algorithms & data structures
Algorithms & data structures
sublinear tid algoritm
Computer science; Algorithms & data structures
En algoritm vars genomförandetid, f(n), växer långsammare än storleken på den problem, n, men endast ger en ungefärlig eller förmodligen rätt svar.
BANG-fil
Computer science; Algorithms & data structures
En balanserad och kapslade rutnät (BANG)-fil är en punkt tillgång metod som delar utrymme i ett nonperiodic rutnät. Varje rumslig dimension delas av en linjär hash. Celler kan överlappa och poäng kan ...
Krafts ojämlikhet
Computer science; Algorithms & data structures
Σ jag = 1 N 2 -c(i) ≤ 1, där N är antalet blad i ett binärt träd och tas är djupet av blad jag.
k-färg
Computer science; Algorithms & data structures
1) tilldelningen av k färger (eller några distinkta märken) till hörnen i en graf. 2) tilldelningen av k färger på kanterna av en graf. A färg är en ordentlig färg om inte två intilliggande hörn ...
snabbt sortera
Computer science; Algorithms & data structures
En 2-pass sortera algoritm som är effektiv när nycklarna är ungefär lika med antalet objekt och endast nycklar är sorterade. Första pass räknar förekomster av varje nyckel i en extra matris. Andra ...
irreflexivt
Computer science; Algorithms & data structures
En binär relation R som det finns inga inslag en sådan att en R en.
gängade träd
Computer science; Algorithms & data structures
En binär sökning träd där varje nod använder en annars Tom vänster barn länk för att hänvisa till nodens i ordning föregångare och en tom rätt barn länk hänvisar till dess efterträdare i ...