andioop to Programming HorrorEnglish · edit-21 year agoGod I wish there was an easier way to do thisimagemessage-square55fedilinkarrow-up1216arrow-down121
arrow-up1195arrow-down1imageGod I wish there was an easier way to do thisandioop to Programming HorrorEnglish · edit-21 year agomessage-square55fedilink
minus-squareodiumlinkfedilinkarrow-up7·1 year agoHave you tried seeing if the recursive approach runs faster?
minus-squarenoddy@beehaw.orglinkfedilinkarrow-up13·1 year 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.