alphacyberranger to Programmer Humor@programming.devEnglish • 1 year agoNot everything can be done in constant time, that's O(k)sh.itjust.worksimagemessage-square41arrow-up1416
arrow-up1416imageNot everything can be done in constant time, that's O(k)sh.itjust.worksalphacyberranger to Programmer Humor@programming.devEnglish • 1 year agomessage-square41
minus-squareVictorlinkfedilink1•1 year agoI guess, yeah, that’ll do it. Although that’d probably be yet one or a few extra factors involving n.
minus-squareMinekPo1 [it/she]linkfedilink1•1 year 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