6 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
easy split, hard merge
Computer science; Algorithms & data structures
A recursive algorithm, especially a sort algorithm, where dividing (splitting) into smaller problems is quick or simple and combining (merging) the solutions is time consuming or complex.
hard split, easy merge
Computer science; Algorithms & data structures
A recursive algorithm, especially a sort algorithm, where dividing (splitting) into smaller problems is time consuming or complex and combining (merging) the solutions is quick or trivial.
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.
Turing reduction
Computer science; Algorithms & data structures
A reduction computable by an oracle Turing machine that halts for all inputs.
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.
many-one reduction
Computer science; Algorithms & data structures
A reduction that maps an instance of one problem into an equivalent instance of another problem.
