With the quantum algorithm you can do this in square root of N. And again, as the proof of this, all it needs is you construct an oracle gate where again you put your function F in there, and then you prepare your state, an initial state like 0-0-1, and then we will go through this now only in a superficial way; we apply the Hadamard gates that generate a superposition, then I evaluate my function by using the oracle gate, and then I get the result here. 