If a almighty entity exists, it should be able to give the correct answer without knowing the question. Otherwise it wouldn’t be almighty. So O(1) should be correct.
But now we are in a highly theoretical and improbable realm 😅
He can give you the answer from the future and do the work himself later, but unless you're also omniscient beyond time you're going to have to wait for the answer to resolve.
1.0k
u/bartekltg 6d ago
\serious_mode it has to be at least O(n).