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

Find

Computer science; Algorithms & data structures

An algorithm to select the k th smallest element of an array and partition the array around it. First, partition around the value of the k th element. If the split is not at element k, move the ...

Branch and bound

Computer science; Algorithms & data structures

An algorithmic technique to find the optimal solution by keeping the best solution found so far. If a partial solution cannot improve on the best, it is abandoned.

Stable

Computer science; Algorithms & data structures

An algorithm where the relative order upon input of items with equal keys is always preserved in the output. Usually a sort algorithm.

Recursion

Computer science; Algorithms & data structures

An algorithmic technique where a function, in order to accomplish a task, calls itself with some part of the task.

Deterministic algorithm

Computer science; Algorithms & data structures

An algorithm whose behaviour can be completely predicted from the input.

Off-line algorithm

Computer science; Algorithms & data structures

An algorithm which is given the entire sequence of inputs in advance.

Parallel prefix computation

Computer science; Algorithms & data structures

Calculate an associative function, f, on all prefixes of an n-element array, that is, s(0), f(s(0), s(1)), f(s(0), f(s(1), s(2))), ..., f(s(0), f(s(1), ... f(s(n-2), s(n-1))...)), using Θ(n) ...