The Complexity of Control Structures and Data Structures

Richard J. Lipton Stanley C. Eisenstat Richard A. DeMillo

Published in: STOC (1975)

Keyphrases

control structures
data structure
control structure
space complexity
machine learning
image processing
database
computational complexity
efficient data structures
complexity analysis
image understanding
decision problems
multistage
np complete
worst case
computational cost
np hard
pattern recognition
decision trees