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.

Contributors in Algorithms & data structures

Algorithms & data structures

Commutative

Computer science; Algorithms & data structures

A function where f(A, B) = f(B, A).

Two-way merge sort

Computer science; Algorithms & data structures

A k-way merge sort that sorts a data stream using repeated merges. It distributes the input into two streams by repeatedly reading a block of input that fits in memory, a run, sorting it, then ...

Nonbalanced merge sort

Computer science; Algorithms & data structures

A k-way merge sort in which the number of input and output data streams is different for any particular pass. Typically P input streams are merged and distributed to T output streams on one pass ...

Decidable language

Computer science; Algorithms & data structures

A language for which membership can be decided by an algorithm that halts on all inputs in a finite number of steps --- equivalently, can be recognised by a Turing machine that halts for all inputs.

Move-to-root heuristic

Computer science; Algorithms & data structures

A heuristic that moves the target of a search to the root of the search tree so it is found faster next time.

Move-to-front heuristic

Computer science; Algorithms & data structures

A heuristic that moves the target of a search to the head of a list so it is found faster next time.

Balanced merge sort

Computer science; Algorithms & data structures

A k-way merge sort in which the number of input and output data streams is the same.

Featured blossaries

Digital Marketing

Category: Business   1 6 Terms

Food poisoning

Category: Health   2 6 Terms