fossilesque@mander.xyzM to Science Memes@mander.xyzEnglish · 12 hours agoThe Algorithmmander.xyzimagemessage-square4fedilinkarrow-up1317
arrow-up1317imageThe Algorithmmander.xyzfossilesque@mander.xyzM to Science Memes@mander.xyzEnglish · 12 hours agomessage-square4fedilink
minus-squareNat (she/they)linkfedilinkEnglisharrow-up5·4 hours agoYeah, I got a problem with n^{logn}, wtf is that monstrosity??
minus-squaredrosophilalinkfedilinkEnglisharrow-up5·edit-24 hours agoApparently that’s quasi polynomial time, which grows faster than polynomial time but not quite as fast as exponential time.
Yeah, I got a problem with n^{logn}, wtf is that monstrosity??
Apparently that’s quasi polynomial time, which grows faster than polynomial time but not quite as fast as exponential time.