fossilesque@mander.xyzM to Science Memes@mander.xyzEnglish · 15 hours agoThe Algorithmmander.xyzimagemessage-square4fedilinkarrow-up1350
arrow-up1350imageThe Algorithmmander.xyzfossilesque@mander.xyzM to Science Memes@mander.xyzEnglish · 15 hours agomessage-square4fedilink
minus-squareNat (she/they)linkfedilinkEnglisharrow-up9·7 hours agoYeah, I got a problem with n^{logn}, wtf is that monstrosity??
minus-squaredrosophilalinkfedilinkEnglisharrow-up8·edit-27 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.