Comment on The Algorithm
zea_64@lemmy.blahaj.zone 4 weeks ago
Yeah, I got a problem with n^{logn}, wtf is that monstrosity??
Comment on The Algorithm
zea_64@lemmy.blahaj.zone 4 weeks ago
Yeah, I got a problem with n^{logn}, wtf is that monstrosity??
drosophila@lemmy.blahaj.zone 4 weeks ago
Apparently that’s (quasi polynomial time)[quora.com/Is-O-n-log-n-polynomial-or-exponential], which grows faster than polynomial but not quite as fast as exponential.
Septimaeus@infosec.pub 4 weeks ago
Though the artist appeared to draw η (eta) rather than n which could mean they’re using learning rate to compute the bounds of some other value. I’m more curious what y-base log they’re taking and why.