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

Euclid's algorithm

Computer science; Algorithms & data structures

An algorithm to compute the greatest common divisor of two positive integers. It is Euclid(a,b)(if (b=0) then return a; else return Euclid(b, a mod b);) . The run time complexity is O((log ...

Euclidean algorithm

Computer science; Algorithms & data structures

An algorithm to compute the greatest common divisor of two positive integers. It is Euclid(a,b)(if (b=0) then return a; else return Euclid(b, a mod b);) . The run time complexity is O((log ...

Viterbi algorithm

Computer science; Algorithms & data structures

An algorithm to compute the optimal (most likely) state sequence in a hidden Markov model given a sequence of observed outputs.

fast fourier transform (FFT)

Computer science; Algorithms & data structures

An algorithm to convert a set of uniformly spaced points from the time domain to the frequency domain.

brute force string search

Computer science; Algorithms & data structures

An algorithm to find a string within another string or body of text by trying each position one at a time. There are many far faster string matching algorithms.

naive string search

Computer science; Algorithms & data structures

An algorithm to find a string within another string or body of text by trying each position one at a time. There are many far faster string matching algorithms.

An algorithm to find all prime numbers up to a certain N. Begin with an (unmarked) array of integers from 2 to N. The first unmarked integer, 2, is the first prime. Mark every multiple of this prime. ...