cm0002@lemmy.world to Programmer Humor@programming.dev · 2 months agotimeoutSortlemmy.mlexternal-linkmessage-square36fedilinkarrow-up1486arrow-down14
arrow-up1482arrow-down1external-linktimeoutSortlemmy.mlcm0002@lemmy.world to Programmer Humor@programming.dev · 2 months agomessage-square36fedilink
minus-squareEager Eagle@lemmy.worldlinkfedilinkEnglisharrow-up97·2 months agofinally, sorting in linear time /s
minus-squareYTG123@sopuli.xyzlinkfedilinkarrow-up31·2 months agoIt’s kind of linear, in the largest element of the array. Just not in the length of the array.
minus-squareIO 😇@lemmy.blahaj.zonelinkfedilinkEnglisharrow-up4arrow-down1·2 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