Collections (cont)
For a given collection type
- many different data representations are possible
For a given operation and data representation
- several different algorithms are possible
- efficiency of algorithms may vary widely
Generally,
- there is no overall "best" representation/implementation
- cost depends on the mix of operations
(e.g. proportion of inserts, searches, deletions, …)
|