5 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
Top-down radix sort
Computer science; Algorithms & data structures
A recursive bucket sort where elements are distributed based on succeeding pieces (characters) of the key.
Many-one reduction
Computer science; Algorithms & data structures
A reduction that maps an instance of one problem into an equivalent instance of another problem.
Link
Computer science; Algorithms & data structures
A reference, pointer, or access handle to another part of the data structure. Often, a memory address.
Cook reduction
Computer science; Algorithms & data structures
A reduction computed by a deterministic polynomial time oracle Turing machine.
Karp reduction
Computer science; Algorithms & data structures
A reduction given by a polynomial time computable transformation function.
Turing reduction
Computer science; Algorithms & data structures
A reduction computable by an oracle Turing machine that halts for all inputs.
Bintree
Computer science; Algorithms & data structures
A regular decomposition k-d tree for region data.
