@[email protected] to Programmer [email protected] • 5 months agoReturns a sorted list in O(1) timeprogramming.devimagemessage-square27fedilinkarrow-up1287arrow-down114
arrow-up1273arrow-down1imageReturns a sorted list in O(1) timeprogramming.dev@[email protected] to Programmer [email protected] • 5 months agomessage-square27fedilink
minus-square@[email protected]linkfedilink5•5 months agoWhat would be the accuracy on something like a 64bit unsigned integer?
minus-square@[email protected]linkfedilink17•5 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%