10 Terms
Home > Industrija/področje > 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
Dodaj nov izrazContributors in Algorithms & data structures
Algorithms & data structures
Odprite naslavljanje
Computer science; Algorithms & data structures
Razred sporov trčenja, v katerem so shranjene vse elemente v tabeli razprševanja. v primeru trka, so izračunani drugih položajih, daje zaporedje sondo, in preveril, dokler je našel prazne položaj. ...
Veriženje
Computer science; Algorithms & data structures
Razred trčenja sporov v kateri povezani seznami ročaj trčenja v razpršilne tabele. Dve glavni podrazredi so ločene verižni, kjer seznami so zunaj tabele, in coalesced verižni, kjer seznami so v ...
nedeterminističnih algoritem
Computer science; Algorithms & data structures
Konceptualni algoritem z več kot eno dovoljeno korak v določenih obdobjih in ki vedno traja pravilen ali najboljši korak. To ni naključno, kot v randomiziranih algoritem ali nedoločen. Ne, ima ...
BV-drevo
Computer science; Algorithms & data structures
Konceptualna zamisel, ki posploši B-drevesa več dimenzije. BV-drevesa niso uravnotežena in iskanje lahko zahtevajo Unatražno sledenje.
graf biconnected
Computer science; Algorithms & data structures
Povezanega grafa, ki ni razdeljena na ločen kosov s črtanjem vsak posamezen vertex (in incident robovi).
večplastna graf
Computer science; Algorithms & data structures
Povezanega grafa kjer "plasti" L 0 ... L k prekat vozle. Vsak rob, ki ima nenegativno sestavni teže, povezuje le vertices v zaporednih plasti. Širina je največje število oglišč v vsako plast, tj, ...
maksimalno povezana komponenta
Computer science; Algorithms & data structures
Povezani subgraph grafa lahko doda kateri ni vertex in to vedno biti povezan. Formalne opredelitve: glede grafa G = (V, E), subgraph S = (proti ", E') je maksimalno povezana komponenta, če ...
