20 Terms
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.
Industry: Computer science
Add a new termContributors in Algorithms & data structures
Algorithms & data structures
external memory algorithm
Computer science; Algorithms & data structures
An algorithm that is efficient when accessing most of the data is very slow, such as, on disk.
on-line algorithm
Computer science; Algorithms & data structures
An algorithm that must process each input in turn, without detailed knowledge of future inputs.
heuristic
Computer science; Algorithms & data structures
An algorithm that usually, but not always, works or that gives nearly the right answer.
Caverphone
Computer science; Algorithms & data structures
An algorithm to code English names phonetically.
double metaphone
Computer science; Algorithms & data structures
An algorithm to code English words (and foreign words often heard in the United States) phonetically by reducing them to 12 consonant sounds. This reduces matching problems from wrong spelling.
metaphone
Computer science; Algorithms & data structures
An algorithm to code English words phonetically by reducing them to 16 consonant sounds. A better variant is double metaphone.
soundex
Computer science; Algorithms & data structures
An algorithm to code surnames phonetically by reducing them to the first letter and up to three digits, where each digit is one of six consonant sounds. This reduces matching problems from different ...
