cm0002@lemmy.world to Programmer Humor@programming.dev · 9 days agotimeoutSortlemmy.mlimagemessage-square36fedilinkarrow-up1481arrow-down14cross-posted to: [email protected]
arrow-up1477arrow-down1imagetimeoutSortlemmy.mlcm0002@lemmy.world to Programmer Humor@programming.dev · 9 days agomessage-square36fedilinkcross-posted to: [email protected]
minus-squareEager Eagle@lemmy.worldlinkfedilinkEnglisharrow-up96·9 days agofinally, sorting in linear time /s
minus-squareYTG123@sopuli.xyzlinkfedilinkarrow-up31·9 days 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·8 days agoit’s in constant time then
finally, sorting in linear time /s
linear in size
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