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

bounded queue

Computer science; Algorithms & data structures

A queue limited to a fixed number of items.

Las Vegas algorithm

Computer science; Algorithms & data structures

A randomized algorithm that always produces correct results, with the only variation from one run to another being its running time.

Monte Carlo algorithm

Computer science; Algorithms & data structures

A randomized algorithm that may produce incorrect results, but with bounded error probability.

skip list

Computer science; Algorithms & data structures

A randomized variant of an ordered linked list with additional, parallel lists. Parallel lists at higher levels skip geometrically more items. Searching begins at the highest level, to quickly get to ...

permutation

Computer science; Algorithms & data structures

A rearrangement of elements, where none are lost, added, or changed. The Fisher-Yates shuffle randomly permutes elements.

shuffle

Computer science; Algorithms & data structures

A rearrangement of elements, where none are lost, added, or changed. The Fisher-Yates shuffle randomly permutes elements.

orthogonally convex rectilinear polygon

Computer science; Algorithms & data structures

A rectilinear polygon P in which every horizontal or vertical segment connecting two points in P lies totally within P.

Featured blossaries

Ukrainian Hryvnia

Category: Business   1 8 Terms

Political Parties in Indonesia

Category: Politics   1 7 Terms