@JPDev@programming.dev to Programmer Humor@programming.dev • 10 months agoReturns a sorted list in O(1) timeprogramming.devimagemessage-square25fedilinkarrow-up1251arrow-down112
arrow-up1239arrow-down1imageReturns a sorted list in O(1) timeprogramming.dev@JPDev@programming.dev to Programmer Humor@programming.dev • 10 months agomessage-square25fedilink
minus-square@itslilith@lemmy.blahaj.zonelinkfedilink16•10 months agoasymptotically this is 100% correct!
minus-square@mumblerfish@lemmy.worldlinkfedilink5•10 months agoWhat would be the accuracy on something like a 64bit unsigned integer?
minus-square@itslilith@lemmy.blahaj.zonelinkfedilink16•10 months agoWolframAlpha estimates PrimePi[2^64-1] to be about 4.15829E17, so about 97.7%
asymptotically this is 100% correct!
What would be the accuracy on something like a 64bit unsigned integer?
WolframAlpha estimates PrimePi[2^64-1] to be about 4.15829E17, so about 97.7%