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

Add a new term

Contributors in Algorithms & data structures

Become a Contributors

Algorithms & data structures

Desigualtat de Kraft

Computer science; Algorithms & data structures

∑ jo = 1 N 2 -c(i) ≤ 1, on N és el nombre de fulles a un arbre binari i c(i) és la profunditat de la fulla i.

coloració de k

Computer science; Algorithms & data structures

1) L'assignació de k colors (o qualsevol marques diferents) pels vèrtexs d'un gràfic. 2) L'assignació de colors k a les vores d'un gràfic. A pintar és un colorant adequat si no hi ha dos vòrtex ...

Un algoritme d'ordenació de 2 pas que és eficient quan l'interval de claus és aproximadament igual al nombre d'elements i només claus estan ordenats. El primer pas compta les aparicions de cada clau ...

base reduïda

Computer science; Algorithms & data structures

A base per una gelosia que és gairebé ortogonal.

Diagrama de decisió binari (BDD)

Computer science; Algorithms & data structures

Una gelosia binari estructura de dades que succintament representa una taula de veritat per col·lapsar nodes redundants i eliminació de nodes innecessaris.