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
Two-way merge sort
Computer science; Algorithms & data structures
A k-way merge sort that sorts a data stream using repeated merges. It distributes the input into two streams by repeatedly reading a block of input that fits in memory, a run, sorting it, then ...
Nonbalanced merge sort
Computer science; Algorithms & data structures
A k-way merge sort in which the number of input and output data streams is different for any particular pass. Typically P input streams are merged and distributed to T output streams on one pass ...
Decidable language
Computer science; Algorithms & data structures
A language for which membership can be decided by an algorithm that halts on all inputs in a finite number of steps --- equivalently, can be recognised by a Turing machine that halts for all inputs.
Move-to-root heuristic
Computer science; Algorithms & data structures
A heuristic that moves the target of a search to the root of the search tree so it is found faster next time.
Move-to-front heuristic
Computer science; Algorithms & data structures
A heuristic that moves the target of a search to the head of a list so it is found faster next time.
Balanced merge sort
Computer science; Algorithms & data structures
A k-way merge sort in which the number of input and output data streams is the same.