CALCULATE BEST/WORST
• So, let’s evaluate what the Big O would be
– for an absolute ordered list using an array
   retrieve:     remove:     insert:
– for a relative ordered list using an array
   retrieve:     remove:     insert:
– for an absolute ordered list using a LLL
   retrieve:     remove:     insert:
– for an relative ordered list using a LLL
   retrieve:     remove:     insert: