in reply to Re^5: [OT] A measure of 'sortedness'?
in thread [OT] A measure of 'sortedness'?
No.
If you sort A & B & C & D, then merge A+B & C+D; you still need to merge AB + CD. Better to have sorted AB, and CD, and do one merge. Ie. 4 sorts and 3 merges versus 2 sorts and 1 merge.
|
|---|