Slide 7 of 39
Notes:
Cost analysis:
Nested loops- no cost evaluation is given.
Sorting- decided by the number of merge levels & the effect of early duplicate removal on each merge step.
