 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| |
So,
lets 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:
|
|