andioop@programming.dev to Programming Horror@programming.devEnglish · edit-22 years agoGod I wish there was an easier way to do thisprogramming.devimagemessage-square42linkfedilinkarrow-up1196arrow-down121
arrow-up1175arrow-down1imageGod I wish there was an easier way to do thisprogramming.devandioop@programming.dev to Programming Horror@programming.devEnglish · edit-22 years agomessage-square42linkfedilink
minus-squareodium@programming.devlinkfedilinkarrow-up7·2 years agoHave you tried seeing if the recursive approach runs faster?
minus-squarenoddy@beehaw.orglinkfedilinkarrow-up13·2 years agoI know an even better way. We can make it run in O(1) by using a lookup table. We only need to store 2^64 booleans in an array first.
Have you tried seeing if the recursive approach runs faster?
I know an even better way. We can make it run in O(1) by using a lookup table. We only need to store 2^64 booleans in an array first.