alphacyberranger to Programmer [email protected]English • 6 months agoNot everything can be done in constant time, that's O(k)sh.itjust.worksmessage-square40fedilinkarrow-up1409
arrow-up1409imageNot everything can be done in constant time, that's O(k)sh.itjust.worksalphacyberranger to Programmer [email protected]English • 6 months agomessage-square40fedilink
minus-squareMinekPo1 [it/she]linkfedilink1•6 months agothis would assume that finding the next prime is a linear operation , which is false
minus-squareVictorlinkfedilink1•6 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.