1 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
Zipfian distribution
Computer science; Algorithms & data structures
A distribution of probabilities of occurrence that follows Zipf's law.
Yule distribution
Computer science; Algorithms & data structures
A distribution of probabilities of occurrence that follows Zipf's law.
shuffle sort
Computer science; Algorithms & data structures
A distribution sort algorithm that begins by removing the first 1/8 of the n items, sorting them (recursively), and putting them in an array. This creates n/8 buckets to which the remaining 7/8 of ...
bucket sort
Computer science; Algorithms & data structures
A distribution sort where input elements are initially distributed to several buckets based on an interpolation of the element's key. Each bucket is sorted if necessary, and the buckets' contents are ...
bin sort
Computer science; Algorithms & data structures
A distribution sort where input elements are initially distributed to several buckets based on an interpolation of the element's key. Each bucket is sorted if necessary, and the buckets' contents are ...
unshuffle sort
Computer science; Algorithms & data structures
A distribution sort with two phases. In the first phase, the inputs are distributed among doubly-ended queues keeping the items in each queue ordered and creating a new queue when there is no place ...
pipelined divide and conquer
Computer science; Algorithms & data structures
A divide and conquer paradigm in which partial results from recursive calls can be used before the calls complete. The technique is often useful for reducing the depth of an algorithm.
