3 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
absolute performance guarantee
Computer science; Algorithms & data structures
An approximation algorithm will return a solution at most a bounded amount more (or less, as appropriate) than the optimum.
bucket
Computer science; Algorithms & data structures
An area of storage where items with a common property are stored. Typically tree data structures and sort algorithms use many buckets, one for each group of items. Usually buckets are kept on disk.
suffix array
Computer science; Algorithms & data structures
An array of all starting positions of suffixes of a string arranged in lexicographical order. This allows a binary search or fast substring search.
bit vector
Computer science; Algorithms & data structures
An array of bits. A bit vector can often be handled very efficiently since a computer word is an array of bits.
sorted array
Computer science; Algorithms & data structures
An array whose items are kept sorted, often so searching is faster.
ordered array
Computer science; Algorithms & data structures
An array whose items have some order. Usually, it means a sorted array, but may mean not fully ordered, for example, all values less than the median are in the first half.
dynamic array
Computer science; Algorithms & data structures
An array whose size may change over time. Items are not only added or removed, but memory used changes, too. For instance, REDIM in Visual Basic or malloc() in C. In some languages, such as Perl, ...