7 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
ω
Computer science; Algorithms & data structures
A theoretical measure of the execution of an algorithm, usually the time or memory needed, given the problem size n, which is usually the number of items. Informally, saying some equation f(n) = ...
Ω
Computer science; Algorithms & data structures
A theoretical measure of the execution of an algorithm, usually the time or memory needed, given the problem size n, which is usually the number of items. Informally, saying some equation f(n) = ...
primitive recursive
Computer science; Algorithms & data structures
A total function which can be written using only nested conditional (if-then-else) statements and fixed iteration (for) loops.
polynomial-time reduction
Computer science; Algorithms & data structures
A transformation of one problem into another which is computable in polynomial time.
work-preserving
Computer science; Algorithms & data structures
A translation of an algorithm from one model of computation to another in which the work is the same in both models, to within a constant factor.
adaptive k-d tree
Computer science; Algorithms & data structures
A tree for multidimensional points where successive levels may be split along different dimensions.
digital tree
Computer science; Algorithms & data structures
A tree for storing strings in which nodes are organized by substrings common to two or more strings.
Featured User
Featured blossaries
stanley soerianto
0
Terms
107
Blossaries
6
Followers
2014 FIFA World Cup Venues
Category: Sports 1 12 Terms
12 Terms