Query complexity
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 number of queries needed to solve a computational problem for an input that can be accessed only through queries, such as an implicit graph
- Property testing, the study of query complexity for distinguishing objects having a property from objects far from having it
- Quantum complexity theory#Quantum query complexity, the number of queries needed to solve a problem using a quantum algorithm
- Query complexity in the decision tree model, the number of queries needed to solve a computational problem by an algorithm that is restricted to take the form of a decision tree
- Decision tree model#Quantum decision tree, decision tree complexity for a quantum decision tree
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.