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
off-line algorithm
Computer science; Algorithms & data structures
An algorithm which is given the entire sequence of inputs in advance.
deterministic algorithm
Computer science; Algorithms & data structures
An algorithm whose behavior can be completely predicted from the input.
branch and bound
Computer science; Algorithms & data structures
An algorithmic technique to find the optimal solution by keeping the best solution found so far. If a partial solution cannot improve on the best, it is abandoned.
recursion
Computer science; Algorithms & data structures
An algorithmic technique where a function, in order to accomplish a task, calls itself with some part of the task.
competitive analysis
Computer science; Algorithms & data structures
An analysis in which the performance of an on-line algorithm is compared to the best that could have been achieved if all the inputs had been known in advance.
interpolation-sequential search
Computer science; Algorithms & data structures
An approximate location is interpolated from the first and last items of a sorted array, then a linear search finds the actual location.
ρ-approximation algorithm
Computer science; Algorithms & data structures
An approximation algorithm guaranteed to find a solution at most (or at least, as appropriate) ρ times the optimum. The ratio ρ is the performance ratio or relative performance guarantee of the ...