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

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.

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 ...