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: