Lower Bounds on the Complexity of Some Optimal Data Structures.
Michael L. FredmanPublished in: SIAM J. Comput. (1981)
Keyphrases
- lower bound
- worst case
- data structure
- upper bound
- optimal solution
- optimal cost
- competitive ratio
- closed form
- optimal strategy
- space complexity
- machine learning
- data types
- branch and bound
- branch and bound algorithm
- approximation algorithms
- dynamic programming
- computational complexity
- vc dimension
- average case
- quadratic assignment problem
- objective function
- complexity measures
- genetic algorithm