‹#›
32
Efficiency...
•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