Query complexity
Appearance
Query complexity can refer to one of the following notions in computer science:
- Query complexity in database theory, the complexity of evaluating a query on a database when measured as a function of the query size
- Query complexity, the complexity of a computational problem in the decision tree model.