29 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
jump list
Computer science; Algorithms & data structures
A variant of doubly linked list with items in sorted order and having two levels of additional links that span geometrically increasing distances. For a list with n items, the next level is a link ...
smoothsort
Computer science; Algorithms & data structures
A variant of heapsort that takes advantage of a partially ordered table. Performance is O(n) when input is sorted and O(n log n) performance for worst case.
balanced quicksort
Computer science; Algorithms & data structures
A variant of quicksort which attempts to choose a pivot likely to represent the middle of the values to be sorted.
introspective sort
Computer science; Algorithms & data structures
A variant of quicksort which switches to heapsort for pathological inputs, that is, when execution time is becoming quadratic.
introsort
Computer science; Algorithms & data structures
A variant of quicksort which switches to heapsort for pathological inputs, that is, when execution time is becoming quadratic.
bingo sort
Computer science; Algorithms & data structures
A variant of selection sort that orders items by first finding the least value, then repeatedly moving all items with that value to their final location and find the least value for the next pass. ...
cactus stack
Computer science; Algorithms & data structures
A variant of stack in which one other cactus stack may be attached to the top. An attached stack is called a "branch." When a branch becomes empty, it is removed. Pop is not allowed if there is a ...
