fossilesque@mander.xyzM to Science Memes@mander.xyzEnglish · 12 hours agoThe Algorithmmander.xyzimagemessage-square7fedilinkarrow-up1340arrow-down12
arrow-up1338arrow-down1imageThe Algorithmmander.xyzfossilesque@mander.xyzM to Science Memes@mander.xyzEnglish · 12 hours agomessage-square7fedilink
minus-squareNat (she/they)@lemmy.blahaj.zonelinkfedilinkEnglisharrow-up6·4 hours agoYeah, I got a problem with n^{logn}, wtf is that monstrosity??
minus-squaredrosophila@lemmy.blahaj.zonelinkfedilinkEnglisharrow-up6·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.