19 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
distributional complexity
Computer science; Algorithms & data structures
The expected running time of the best possible deterministic algorithm over the worst possible probability distribution on the inputs.
randomized complexity
Computer science; Algorithms & data structures
The expected running time of the best possible randomized algorithm over the worst input.
factorial
Computer science; Algorithms & data structures
The factorial of an integer n ≥ 0, written n!, is n × n-1 × ... × 2 × 1. In particular, 0! = 1.
Shell sort
Computer science; Algorithms & data structures
The first diminishing increment sort. On each pass i sets of n/i items are sorted, typically with insertion sort. On each succeeding pass, i is reduced until it is 1 for the last pass. A good series ...
gamma function
Computer science; Algorithms & data structures
The gamma function of n, written Γ(n), is ∫ 0 ∞ e -x x n-1 dx. Recursively Γ(n+1) = nΓ(n). For non-negative integers Γ(n+1) = n!.
Lmdistance
Computer science; Algorithms & data structures
The generalized distance between two points. In a plane with point p 1 at (x 1 , y 1 ) and p 2 at (x 2 , y 2 ), it is (
