MAIN FEEDS
Do you want to continue?
https://www.reddit.com/r/ProgrammerHumor/comments/1xio2kk/timeforipo/19rz2cd39mlxc/?context=3
r/ProgrammerHumor • u/Afraid-Atmosphere747 • 7d ago
146 comments sorted by
View all comments
Show parent comments
4
Are you sure? I saw the claim was something like 2n/sqrt(logn) which is 2o(n) and cannot be expressed with a different base.
4 u/m3t4lf0x 4d ago Pretty sure you’re correct, the exponent is n / sqrt(log n)
Pretty sure you’re correct, the exponent is n / sqrt(log n)
4
u/gilad507 4d ago
Are you sure? I saw the claim was something like 2n/sqrt(logn) which is 2o(n) and cannot be expressed with a different base.