Qiskit, Quantum Computing, Computer Science, Deutsch Jozsa Algorithm, Quantum Algorithms.
explanation here). In short, this measures the number of queries needed in the worst case scenario for any algorithm. Let’s call the size of the input domain ‘n’. In the worst case, we go through half of the input domain, and get identical outputs. That’s already n/2 queries. From the very next