alphacyberranger@sh.itjust.works to Programmer Humor@programming.devEnglish · 13 days agoNot everything can be done in constant time, that's O(k)sh.itjust.worksimagemessage-square33fedilinkarrow-up1319arrow-down16
arrow-up1313arrow-down1imageNot everything can be done in constant time, that's O(k)sh.itjust.worksalphacyberranger@sh.itjust.works to Programmer Humor@programming.devEnglish · 13 days agomessage-square33fedilink
minus-squareyetAnotherUser@discuss.tchncs.delinkfedilinkarrow-up7·edit-213 days agoImagine if the algorithm were in Θ(n!²), that would be even worse
minus-squarecatastrophicblues@lemmy.calinkfedilinkarrow-up2arrow-down1·12 days agoYou mean omega, not theta
Imagine if the algorithm were in Θ(n!²), that would be even worse
You mean omega, not theta