JPDev to Programmer Humor · 1 year agoReturns a sorted list in O(1) timeimagemessage-square27fedilinkarrow-up1294arrow-down114
arrow-up1280arrow-down1imageReturns a sorted list in O(1) timeJPDev to Programmer Humor · 1 year agomessage-square27fedilink
minus-squareasudox@lemmy.worldlinkfedilinkarrow-up3arrow-down1·1 year ago50/50 chance of being right in O(1) time
minus-squareRikudou_Sage@lemmings.worldlinkfedilinkEnglisharrow-up8·1 year agoIt’s right much more often than just 50/50.
minus-squareandnekonlinkfedilinkarrow-up5·1 year ago50/50 would be for isOdd with the same implementation
minus-squareLmaydevlinkfedilinkarrow-up3·1 year agoPrimes are not that common especially as numbers get bigger. It’ll be right the vast majority of times.
50/50 chance of being right in O(1) time
It’s right much more often than just 50/50.
50/50 would be for
isOddwith the same implementationPrimes are not that common especially as numbers get bigger.
It’ll be right the vast majority of times.