The Decision-Tree Complexity of Element Distinctness.

Ravi B. Boppana

Published in: Inf. Process. Lett. (1994)

Keyphrases

decision trees
space complexity
complexity analysis
website
computational complexity
computational cost
machine learning algorithms
decision tree algorithm
database
decision tree induction
decision problems
logistic regression
worst case
expert systems
information systems
computer vision
machine learning
databases