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
optimal polyphase merge sort
Computer science; Algorithms & data structures
An external sort algorithm that uses optimal polyphase merges.
oracle tape
Computer science; Algorithms & data structures
An extra tape used by an oracle Turing machine to make decisions otherwise not feasible.
circular queue
Computer science; Algorithms & data structures
An implementation of a bounded queue using an array.
inverted index
Computer science; Algorithms & data structures
An index into a set of texts of the words in the texts. The index is accessed by some search method. Each index entry gives the word and a list of texts, possibly with locations within the text, ...
forward index
Computer science; Algorithms & data structures
An index into a set of texts. This is usually created as the first step to making an inverted index.
start state
Computer science; Algorithms & data structures
An initial state or condition of a finite state machine or Turing machine. Informally, how the memory is initially set.
comb sort
Computer science; Algorithms & data structures
An in-place sort algorithm that repeatedly reorders different pairs of items. On each pass swap pairs of items separated by the increment or gap, if needed, and reduce the gap (divide it by about ...
Featured blossaries
marija.horvat
0
Terms
21
Blossaries
2
Followers