fossilesque@mander.xyzcakeM to Science Memes@mander.xyzEnglish · 1 month agoMarge Sortmander.xyzexternal-linkmessage-square6fedilinkarrow-up1188arrow-down17
arrow-up1181arrow-down1external-linkMarge Sortmander.xyzfossilesque@mander.xyzcakeM to Science Memes@mander.xyzEnglish · 1 month agomessage-square6fedilink
minus-squareSmoothLiquidation@lemmy.worldlinkfedilinkEnglisharrow-up11arrow-down1·1 month agoWhen you merge two sorted lists, you only have to compare the first element of each, since you can trust that all of the other elements are bigger. All the steps before that are there to make sure that is true.
When you merge two sorted lists, you only have to compare the first element of each, since you can trust that all of the other elements are bigger. All the steps before that are there to make sure that is true.