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
diminishing increment sort
Computer science; Algorithms & data structures
An in-place sort algorithm that repeatedly reorders different, small subsets of the input until the entire array is ordered. On each pass it handles i sets of n/i items, where n is the total number ...
Chinese remainder theorem
Computer science; Algorithms & data structures
An integer n can be solved uniquely mod LCM(A(i)), given modulii (n mod A(i)), A(i) > 0 for i=1..k, k > 0. In other words, given the remainders an integer gets when it's divided by an arbitrary ...
probabilistically checkable proof
Computer science; Algorithms & data structures
An interactive proof system in which provers follow a fixed strategy, that is, one not affected by any messages from the verifier. The prover's strategy for a given instance x of a decision problem ...
block addressing index
Computer science; Algorithms & data structures
An inverted index that includes the block, or general location, within texts, in addition to the text in which the word appears.
full inverted index
Computer science; Algorithms & data structures
An inverted index that includes the exact location within texts, in addition to the text in which the word appears.
inverted file index
Computer science; Algorithms & data structures
An inverted index that only indicates the text in which a word appears, not where the word appears within the text.
vertex
Computer science; Algorithms & data structures
An item in a graph. Sometimes referred to as a node.