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 term

Contributors in Algorithms & data structures

Become a Contributors

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 ...