Mergesort
•If you
work through how log works, you will see that this is actually
significantly faster than an efficiency of O(N2).
•Therefore,
this is an extremely efficient alg.
• The only drawback is that it requires a temporary array
of equal size to the original array.
–This
could be too restrictive when storage is limited.