3 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
edit operation
Computer science; Algorithms & data structures
On a string, the operation of deletion, insertion, or substitution performed on a single symbol. On a tree, the deletion of a node v followed by the reassignment of all children of v to the node of ...
Benford's law
Computer science; Algorithms & data structures
On a wide variety of statistical data, the first digit is d with the probability log 10 ( 1 + 1/d ).
simulation theorem
Computer science; Algorithms & data structures
One kind of computation can be simulated by another kind within stated complexity bounds. Most known containment or equality relationships between complexity classes were proved this way.
canonical complexity class
Computer science; Algorithms & data structures
One of the classes defined by logarithmic, polynomial, and exponential bounds on time and space, for deterministic and nondeterministic machines. These classify most of the important computational ...
partially decidable problem
Computer science; Algorithms & data structures
One whose associated language is a recursively enumerable language. Equivalently, there exists an algorithm that halts and outputs 1 for every instance having a "yes" answer, but for instances having ...
strip packing
Computer science; Algorithms & data structures
Pack a set of rectangles into a strip of width 1 to minimize the height used. Rectangles may not overlap or be rotated. Without loss of generality, the height of rectangles is at most 1. This is ...
Two Way algorithm
Computer science; Algorithms & data structures
Partition ("factor") the pattern, x, into left, x l , and right, x r , parts in such a way to optimize searching. Compare x r left to right then, if it matches, compare x l right to left.