 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
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.
|
|