Continue....BEST/WORST
•So, let’s evaluate what the Big O would be
–for a table ADT using an unsorted array:
– retrieve: remove: insert:
–for a table ADT using an unsorted LLL:
– retrieve: remove: insert:
–for a table ADT using a sorted array:
– retrieve: remove: insert:
–for a table ADT using a hash table:
– retrieve: remove: insert: