 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| • |
With
an array that is not sorted, the same
|
|
is
true. An array provides no additional
|
|
|
advantage
in this case!
|
|
| • |
Ok,
so what about memory efficiency?
|
|
| • |
An
array’s size must be determined prior
|
|
|
to
actually needing to use the memory
|
|
|
|
– |
A
statically allocated array must be decided upon at
|
|
|
compile
time
|
|
|
|
– |
A
dynamically allocated array’s size can be determined
|
|
|
later,
at run time
|
|