4 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
random search
Computer science; Algorithms & data structures
Repeatedly check items in an array at random until successful.
sift up
Computer science; Algorithms & data structures
Restoring the heap property by swapping a node with its parent, and repeating the process on the parent until the root is reached or the heap property is satisfied.
calculus of communicating systems (CCS)
Computer science; Algorithms & data structures
Introduced by Robin Milner around 1980, CCS is an algebraic theory that formalizes the notion of concurrent computation. The formal language includes primitives for describing parallel composition, ...
memoization
Computer science; Algorithms & data structures
Save (memoize) a computed answer for possible later reuse, rather than recomputing the answer.
jump search
Computer science; Algorithms & data structures
Search a sorted array by checking every j th item until the right area is found, then doing a linear search. The optimum for n items is when j=√ n.
block search
Computer science; Algorithms & data structures
Search a sorted array by checking every j th item until the right area is found, then doing a linear search. The optimum for n items is when j=√ n.
Featured User
Featured blossaries
karel24
0
Terms
23
Blossaries
1
Followers
Top electric guitar brands
Category: Engineering 2 4 Terms
4 Terms
