8 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
cube root
Computer science; Algorithms & data structures
This describes a "long hand" or manual method of calculating or extracting cube roots. Calculation of a cube root by hand is similar to long-hand division or manual square root.
square root
Computer science; Algorithms & data structures
This describes a "long hand" or manual method of calculating or extracting square roots. Calculation of a square root by hand is a little like long-hand division.
coarsening
Computer science; Algorithms & data structures
To alter a problem, typically restricting it to a less complex feasible region or objective function, so that the resulting problem can be efficiently solved, usually by dynamic programming.
topological sort
Computer science; Algorithms & data structures
To arrange items when some pairs of items have no comparison, that is, according to a partial order.
external merge
Computer science; Algorithms & data structures
To combine multiple sorted data streams into a single sorted stream using external storage.
symmetry breaking
Computer science; Algorithms & data structures
To differentiate parts of a structure, such as a graph, which locally look the same to all vertices. Usually implemented with randomization.
depoissonization
Computer science; Algorithms & data structures
To interpret a solution to a poisson model in the original model after poissonization.
