alphacyberranger@sh.itjust.works to Programmer Humor@programming.devEnglish · 8 days agoNot everything can be done in constant time, that's O(k)sh.itjust.worksimagemessage-square34fedilinkarrow-up1400arrow-down110
arrow-up1390arrow-down1imageNot everything can be done in constant time, that's O(k)sh.itjust.worksalphacyberranger@sh.itjust.works to Programmer Humor@programming.devEnglish · 8 days agomessage-square34fedilink
minus-squareVictor@lemmy.worldlinkfedilinkarrow-up1·7 days agoI guess, yeah, that’ll do it. Although that’d probably be yet one or a few extra factors involving n.
minus-squareMinekPo1 [She/Her]linkfedilinkarrow-up1·8 days agothis would assume that finding the next prime is a linear operation , which is false
Maybe finding the (n!)²th prime?
I guess, yeah, that’ll do it. Although that’d probably be yet one or a few extra factors involving n.
this would assume that finding the next prime is a linear operation , which is false