alphacyberranger@sh.itjust.works to Programmer Humor@lemmy.mlEnglish · 3 months agoO of what nowsh.itjust.worksimagemessage-square8fedilinkarrow-up123arrow-down11
arrow-up122arrow-down1imageO of what nowsh.itjust.worksalphacyberranger@sh.itjust.works to Programmer Humor@lemmy.mlEnglish · 3 months agomessage-square8fedilink
minus-squarexmunk@sh.itjust.workslinkfedilinkarrow-up2·3 months agoAcshually, in the context of O(N^2) N can be seen to constantly be equal to N and thus, as a constant, we can ignore it in our O analysis. Yes, my bubble sort does run in O(1)
minus-squareTrailblazing Braille Taser@lemmy.dbzer0.comlinkfedilinkarrow-up1·3 months agoGet out of my office
Acshually, in the context of O(N^2) N can be seen to constantly be equal to N and thus, as a constant, we can ignore it in our O analysis.
Yes, my bubble sort does run in O(1)
Get out of my office