2 ms·
You still don't get O(1) insertions/deletions of arbitrary elements with this implementation. Insertions and deletions at either end are O(1), but inserting/de
by georgecmu 16y ago
You still don't get O(1) insertions/deletions of arbitrary elements with this implementation.
Insertions and deletions at either end are O(1), but inserting/deleting in the middle is costly.