29 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
binary insertion sort
Computer science; Algorithms & data structures
Insertion sort in which the proper location for the next item is found with a binary search.
sparsity
Computer science; Algorithms & data structures
Instances of the longest common subsequence problem in which the number of matches is small compared to the product of the lengths of the input strings.
halting problem
Computer science; Algorithms & data structures
Is there an algorithm to determine whether any arbitrary program halts? Turing proved the answer is, no. Since many questions can be recast to this problem, we can conclude that some programs are ...
meld
Computer science; Algorithms & data structures
Joining several data structures with particular properties into one large data structure having those properties. For instance, some priority queue implementations support the operation of joining ...
Bradford's law
Computer science; Algorithms & data structures
Journals in a field can be divided into three parts, each with about one-third of all articles: 1) a core of a few journals, 2) a second zone, with more journals, and 3) a third zone, with the bulk ...
