alphacyberranger@sh.itjust.works to Programmer Humor@programming.devEnglish · 16 days agoNot everything can be done in constant time, that's O(k)sh.itjust.worksimagemessage-square41fedilinkarrow-up1412arrow-down111
arrow-up1401arrow-down1imageNot everything can be done in constant time, that's O(k)sh.itjust.worksalphacyberranger@sh.itjust.works to Programmer Humor@programming.devEnglish · 16 days agomessage-square41fedilink
minus-squareyetAnotherUser@discuss.tchncs.delinkfedilinkarrow-up10·edit-216 days agoImagine if the algorithm were in Θ(n!²), that would be even worse
minus-squarecatastrophicblues@lemmy.calinkfedilinkarrow-up3arrow-down1·16 days agoYou mean omega, not theta
Imagine if the algorithm were in Θ(n!²), that would be even worse
You mean omega, not theta