JPDev@programming.dev to Programmer Humor@programming.dev · 2 years agoReturns a sorted list in O(1) timeprogramming.devimagemessage-square27fedilinkarrow-up1288arrow-down114
arrow-up1274arrow-down1imageReturns a sorted list in O(1) timeprogramming.devJPDev@programming.dev to Programmer Humor@programming.dev · 2 years agomessage-square27fedilink
minus-squareitslilith@lemmy.blahaj.zonecakelinkfedilinkarrow-up16·2 years agoasymptotically this is 100% correct!
minus-squaremumblerfish@lemmy.worldlinkfedilinkarrow-up5·2 years agoWhat would be the accuracy on something like a 64bit unsigned integer?
minus-squareitslilith@lemmy.blahaj.zonecakelinkfedilinkarrow-up17·2 years 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%