6 Terms
Home > Industrie/Domeniu > Ştiinţa computerelor > Algorithms & data structures
Algorithms & data structures
The optimization of programming methods and organization of information to achieve a desired result more efficiently.
Industry: Ştiinţa computerelor
Adăugare termen nouContributors in Algorithms & data structures
Algorithms & data structures
Algoritmul de sublinear timp
Ştiinţa computerelor; Algorithms & data structures
Un algoritm al cărui timp de executie, f(n), creşte mai lent decât dimensiunea de problema, n, dar doar dă un răspuns aproximativ sau, probabil, corect.
antisymmetric
Ştiinţa computerelor; Algorithms & data structures
O relaţie binară R pentru care un R b şi b R o presupune o = b.
baza redusă
Ştiinţa computerelor; Algorithms & data structures
Bază pentru un grilaj care este aproape ortogonale.
binar decizie diagramă (BDD)
Ştiinţa computerelor; Algorithms & data structures
Un binar zăbrele structura de date care reprezintă succint un tabel de adevărul prin comasarea redundante noduri şi eliminarea inutile noduri.
reflexiv
Ştiinţa computerelor; Algorithms & data structures
O relaţie binară R pentru care o R o pentru toate o.
simetrice
Ştiinţa computerelor; Algorithms & data structures
O relaţie binară R care presupune b R o b R o.
irreflexive
Ştiinţa computerelor; Algorithms & data structures
O relație binară R pentru care există nici un element o astfel că o R o.
