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

Minkowski distance

Computer science; Algorithms & data structures

The generalized distance between two points. In a plane with point p 1 at (x 1 , y 1 ) and p 2 at (x 2 , y 2 ), it is (

omicron

Computer science; Algorithms & data structures

The Greek letter written as "o" or "O" for denoting little-o notation and big-O notation respectively. Little-o notation denotes a theoretical measure of the execution of an algorithm, usually the ...

omega

Computer science; Algorithms & data structures

The Greek letter written as ω (see ω(n)) or Ω (see Ω(n)).

worst-case cost

Computer science; Algorithms & data structures

The highest possible use of resources of an algorithm, which occurs for the most pessimistic, or worst possible, input.

intersection

Computer science; Algorithms & data structures

The intersection of two sets is a set having those members which are in both sets.

complexity

Computer science; Algorithms & data structures

The intrinsic minimum amount of resources, for instance, memory, time, messages, etc., needed to solve a problem or execute an algorithm.

Cook's theorem

Computer science; Algorithms & data structures

The language SAT of satisfiable Boolean formulas is NP-complete.

Featured blossaries

Top 10 Natural Disasters

Category: History   1 10 Terms

Trends Retailers Can't Ignore in 2015

Category: Business   1 8 Terms