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

van Emde-Boas priority queue

Computer science; Algorithms & data structures

An efficient implementation of priority queues where insert, delete, get minimum, get maximum, etc. take O(log log N) time, where N is the total possible number of keys. Depending on the ...

An efficient, in-place variant of radix sort that distributes items into hundreds of buckets. The first step counts the number of items in each bucket, and the second step computes where each bucket ...

D-adjacent

Computer science; Algorithms & data structures

An entry reachable for a (d-1)-extremal entry through a unit vertical, horizontal, or diagonal-mismatch step.

boolean expression

Computer science; Algorithms & data structures

An expression consisting solely of boolean variables and values and boolean operations, such as and, or, not, implies, etc.

performance guarantee

Computer science; Algorithms & data structures

An expression of the most the result of an approximation algorithm may depart from the optimal solution.

tree automaton

Computer science; Algorithms & data structures

An extension of a finite state machine that operates on n-ary constructors. Where a finite state automaton reaches a new state with a single state and character, a tree automaton takes n states and ...