Misplaced Pages

Query complexity

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.

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
  • 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
Topics referred to by the same term Disambiguation iconThis 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. Category: