[prev] 9 [next]

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, …)