alphacyberranger@sh.itjust.works to Programmer Humor@lemmy.mlEnglish · 1 year agoO of what nowsh.itjust.worksexternal-linkmessage-square11linkfedilinkarrow-up118arrow-down11
arrow-up117arrow-down1external-linkO of what nowsh.itjust.worksalphacyberranger@sh.itjust.works to Programmer Humor@lemmy.mlEnglish · 1 year agomessage-square11linkfedilink
minus-squarexmunk@sh.itjust.workslinkfedilinkarrow-up2·1 year 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·1 year 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