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
Active data structure
Computer science; Algorithms & data structures
A data structure with an associated thread or process that performs internal operations to give the external behaviour of another, usually more general, data structure.
Dynamization transformation
Computer science; Algorithms & data structures
A data structuring technique that can make a static data structure dynamic. In so doing, the performance of the dynamic structure will exhibit certain space-time tradeoffs.
Decidable problem
Computer science; Algorithms & data structures
A decision problem that can be solved by an algorithm that halts on all inputs in a finite number of steps. The associated language is called a decidable language.
Persistent data structure
Computer science; Algorithms & data structures
A data structure that preserves its old versions, that is, previous versions may be queried in addition to the latest version.
K-d-B-tree
Computer science; Algorithms & data structures
A data structure which splits multidimensional spaces like an adaptive k-d tree, but balances the resulting tree like a B-tree.
Spatial access method (SAM)
Computer science; Algorithms & data structures
A data structure to search for lines, polygons, etc.
Partial function
Computer science; Algorithms & data structures
A function which is not defined for some inputs of the right type, that is, for some of a domain. For instance, division is a partial function since division by 0 is undefined (on the Reals).
Featured blossaries
stanley soerianto
0
Terms
107
Blossaries
6
Followers