alphacyberranger@sh.itjust.works to Programmer Humor@programming.devEnglish · 5 months agoNot everything can be done in constant time, that's O(k)sh.itjust.worksexternal-linkmessage-square41fedilinkarrow-up1415arrow-down111
arrow-up1404arrow-down1external-linkNot everything can be done in constant time, that's O(k)sh.itjust.worksalphacyberranger@sh.itjust.works to Programmer Humor@programming.devEnglish · 5 months agomessage-square41fedilink
minus-squareMinekPo1 [She/Her]@lemmygrad.mllinkfedilinkarrow-up1·5 months agothis would assume that finding the next prime is a linear operation , which is false
minus-squareVictor@lemmy.worldlinkfedilinkarrow-up1·5 months agoI guess, yeah, that’ll do it. Although that’d probably be yet one or a few extra factors involving n.
Maybe finding the (n!)²th prime?
this would assume that finding the next prime is a linear operation , which is false
I guess, yeah, that’ll do it. Although that’d probably be yet one or a few extra factors involving n.