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

algorithm FGK

Computer science; Algorithms & data structures

An adaptive Huffman coding scheme. Coding is never much worse than twice optimal.

Vitter's algorithm

Computer science; Algorithms & data structures

An adaptive Huffman coding scheme. Typically this produces codings the same length as or shorter than static Huffman coding. In the worst case, this uses one more bit per codeword.

process algebra

Computer science; Algorithms & data structures

An algebraic theory to formalize the notion of concurrent computation, best exemplified in CSP and CCS.

An algorithm for computing a minimum spanning tree. It maintains a set of partial minimum spanning trees, and repeatedly adds the shortest edge in the graph whose vertices are in different partial ...

greedy algorithm

Computer science; Algorithms & data structures

An algorithm that always takes the best immediate, or local, solution while finding an answer. Greedy algorithms find the overall, or globally, optimal solution for some optimization problems, but ...