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
towers of Hanoi
Computer science; Algorithms & data structures
Given three posts (towers) and n disks of decreasing sizes, move the disks from one post to another one at a time without putting a larger disk on a smaller one. The minimum is 2 n -1 moves. The ...
unbounded knapsack problem
Computer science; Algorithms & data structures
Given types of items of different values and volumes, find the most valuable set of items that fit in a knapsack of fixed volume. The number of items of each type is unbounded. This is an NP-hard ...
average case
Computer science; Algorithms & data structures
Having to do with the mathematical average of all cases.
accepting state
Computer science; Algorithms & data structures
If a finite state machine finishes an input string and is in an accepting state, the string is accepted or considered to be valid.
subadditive ergodic theorem
Computer science; Algorithms & data structures
If a stationary and ergodic process satisfies the subadditive inequality, it grows almost surely linearly in time.
hash table delete
Computer science; Algorithms & data structures
If the hash table uses chaining, use the chaining data structure delete. If it uses open addressing, mark the item "deleted" for future reuse.
bucket array
Computer science; Algorithms & data structures
Implementation of a dictionary by an array indexed by the keys of the items in the dictionary.
Featured User
Featured blossaries
Teresa Pelka
0
Terms
3
Blossaries
6
Followers
Teresa's gloss of linguistics
Category: Education 1 2 Terms
2 Terms