Home > Industry/Domain > Computer science
Computer science
The discipline that is concerned with methods and techniques relating to the design of computation and automatic data processing.
4Categories 3081Terms
Add a new termContributors in Computer science
Computer science > Algorithms & data structures 
data science
Computer science; Algorithms & data structures
Data science is the study and practice of deriving intelligence from the vast stores of big data. It incorporates varying elements from mathematics, statistics, data engineering, ...
clustering free
Computer science; Algorithms & data structures
When a collision resolution scheme spreads out entries in a hash table.
relaxed balance
Computer science; Algorithms & data structures
When rebalancing a search tree is independent of updating the tree.
asymptotically tight bound
Computer science; Algorithms & data structures
When the asymptotic complexity of an algorithm exactly matches the theoretically proved asymptotic complexity of the corresponding problem. Informally, when an algorithm solves a ...
polynomial time
Computer science; Algorithms & data structures
When the execution time of a computation, m(n), is no more than a polynomial function of the problem size, n. More formally m(n) = O(n k ) where k is a constant.
search tree property
Computer science; Algorithms & data structures
When the key of every node of a binary tree is larger than the key of its left child and smaller than its right child. A binary tree which has this property is a binary search ...
