Home > Fagområde/Domene > 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
Legg til ny termContributors in Algorithms & data structures
Algorithms & data structures
overgangen
Computer science; Algorithms & data structures
Endringen fra én tilstand til en annen i en begrenset tilstandsmaskin. Grunn har et fortrinn i en rettet graf.
flytte
Computer science; Algorithms & data structures
Endringen fra én tilstand til en annen i en begrenset tilstandsmaskin. Grunn har et fortrinn i en rettet graf.
null feil sannsynlighet i Polynomisk tid (ZPP)
Computer science; Algorithms & data structures
Klassen av språk som en medlemskap beregning av en sannsynlig Turing machine stopper i Polynomisk tid med ingen falske alle varslingsmeldinger om godkjenning eller avslag, men tilfeldig noen "ikke ...
sile opp
Computer science; Algorithms & data structures
Gjenopprette egenskapen heap ved å bytte en node med overordnet, og gjenta prosessen på foreldre til roten eller egenskapen heap er fornøyd.
Kalkulus kommunisere systemer (CCS)
Computer science; Algorithms & data structures
Introdusert av Robin Milner rundt 1980, er CCS en algebraisk teori som formaliserer forestillingen om samtidig beregning. Formelle språk inkluderer primitive for å beskrive parallelle komposisjon, ...
memoization
Computer science; Algorithms & data structures
Lagre (memoize) et beregnet svar på mulig senere bruk, i stedet for å beregne nytt svaret.
fast rutenett metode
Computer science; Algorithms & data structures
Plass nedbryting i rektangulære celler ved å legge et rutenett på den.Hvis cellene er kongruente (i.e.,of samme bredde, høyde, etc.), så rutenettet sies å være ensartet.