Query complexity
This disambiguation page lists articles associated with the title Query complexity.
If an internal link led you here, you may wish to change the link to point directly to the intended article.
If an internal link led you here, you may wish to change the link to point directly to the intended article.
Query complexity can refer to several 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.