God I wish there was an easier way to do thisprogramming.devimage andioop ( @andioop@programming.dev ) Programming Horror@programming.devEnglish • edit-21 year ago message-square27fedilinkarrow-up1115
arrow-up1115imageGod I wish there was an easier way to do thisprogramming.dev andioop ( @andioop@programming.dev ) Programming Horror@programming.devEnglish • edit-21 year ago message-square27fedilink
minus-square odium ( @odium@programming.dev ) linkfedilink7•1 year agoHave you tried seeing if the recursive approach runs faster?
minus-square noddy ( @noddy@beehaw.org ) linkfedilink13•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.