cm0002@lemmy.world to Programmer Humor@programming.dev · 3 months agotimeoutSortlemmy.mlimagemessage-square36linkfedilinkarrow-up1410arrow-down13cross-posted to: programmerhumor@lemmy.ml
arrow-up1407arrow-down1imagetimeoutSortlemmy.mlcm0002@lemmy.world to Programmer Humor@programming.dev · 3 months agomessage-square36linkfedilinkcross-posted to: programmerhumor@lemmy.ml
minus-squareEager Eagle@lemmy.worldlinkfedilinkEnglisharrow-up88·3 months agofinally, sorting in linear time /s
minus-squareYTG123@sopuli.xyzlinkfedilinkarrow-up27·3 months agoIt’s kind of linear, in the largest element of the array. Just not in the length of the array.
minus-squarenot_IO@lemmy.blahaj.zonelinkfedilinkEnglisharrow-up3arrow-down1·3 months agoit’s in constant time then
finally, sorting in linear time /s
It’s kind of linear, in the largest element of the array. Just not in the length of the array.
it’s in constant time then
linear in size