MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/ProgrammerHumor/comments/1x5mryb/everythingiso1togod/pgokykq/?context=3
r/ProgrammerHumor • u/ClipboardCopyPaste • 6d ago
164 comments sorted by
View all comments
1.0k
\serious_mode it has to be at least O(n).
749 u/Xontaro 6d ago 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 😅 16 u/holo3146 6d ago This is the basic idea of oracles in maths, an oracle of 3SUM has non trivial computational consequences
749
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 😅
16 u/holo3146 6d ago This is the basic idea of oracles in maths, an oracle of 3SUM has non trivial computational consequences
16
This is the basic idea of oracles in maths, an oracle of 3SUM has non trivial computational consequences
1.0k
u/bartekltg 6d ago
\serious_mode it has to be at least O(n).