13 Terms
Home > Industry/Domain > 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
Add a new termContributors in Algorithms & data structures
Algorithms & data structures
dynamic
Computer science; Algorithms & data structures
When the problem domain may change, e.g., there may be insertions and deletions.
collision
Computer science; Algorithms & data structures
When two or more items should be kept in the same location, especially in hash tables, that is, when two or more different keys hash to the same value.
skd-tree
Computer science; Algorithms & data structures
The spatial k-d tree is a spatial access method where successive levels are split along different dimensions. Objects are indexed by their centroid, and the minimum bounding box of objects in a node ...
string matching with mismatches
Computer science; Algorithms & data structures
The special case of string matching with errors where mismatches are the only type of error allowed.
recurrence relation
Computer science; Algorithms & data structures
The specification of a sequence of values in terms of earlier values in the sequence and base values.
recurrence equations
Computer science; Algorithms & data structures
The specification of a sequence of values in terms of earlier values in the sequence and base values.
candidate consistency testing
Computer science; Algorithms & data structures
The stage of two-dimensional matching where a candidate occurrence of the pattern is checked against the "witness" table.
