Query complexity

Query complexity: A measure of algorithmic cost counting how many times a function or oracle must be consulted, widely used to compare quantum and classical performance.

Browse the full glossary →