15 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
Zipf's law
Computer science; Algorithms & data structures
The probability of occurrence of words or other items starts high and tapers off. Thus, a few occur very often while many others occur rarely. Formal Definition: P n ~ 1/n a , where P n is the ...
element uniqueness
Computer science; Algorithms & data structures
The problem of determining if there are duplicates in a set of numbers.
assignment problem
Computer science; Algorithms & data structures
The problem of finding a maximum (or minimum) weight matching in a weighted, bipartite graph.
marriage problem
Computer science; Algorithms & data structures
The problem of finding a maximum (or minimum) weight matching in a weighted, bipartite graph.
longest common subsequence
Computer science; Algorithms & data structures
The problem of finding a maximum length (or maximum weight) subsequence of two or more strings.
heaviest common subsequence
Computer science; Algorithms & data structures
The problem of finding a maximum length (or maximum weight) subsequence of two or more strings.
forest editing problem
Computer science; Algorithms & data structures
The problem of finding an edit script of minimum cost which transforms a given forest into another given forest.
