cm0002@lemmy.world to Programmer Humor@programming.dev · 8 个月前timeoutSortlemmy.mlimagemessage-square35linkfedilinkarrow-up1484arrow-down14
arrow-up1480arrow-down1imagetimeoutSortlemmy.mlcm0002@lemmy.world to Programmer Humor@programming.dev · 8 个月前message-square35linkfedilink
minus-squareEager Eagle@lemmy.worldlinkfedilinkEnglisharrow-up96·8 个月前finally, sorting in linear time /s
minus-squareYTG123@sopuli.xyzlinkfedilinkarrow-up31·8 个月前It’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-up4arrow-down1·8 个月前it’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