alphacyberranger@sh.itjust.works to Programmer Humor@lemmy.mlEnglish · 2 months agoO of what nowsh.itjust.worksimagemessage-square7fedilinkarrow-up111arrow-down11
arrow-up110arrow-down1imageO of what nowsh.itjust.worksalphacyberranger@sh.itjust.works to Programmer Humor@lemmy.mlEnglish · 2 months agomessage-square7fedilink
minus-squarexmunk@sh.itjust.workslinkfedilinkarrow-up1·2 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·2 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