Content deleted Content added
Dalton Quinn (talk | contribs) |
Constant-time deletes are wrong for linked lists, inserts are logN for BSTs and Heap, other incorrect timings |
||
Line 63:
| Unsorted [[linked list]]
| O(1)
| O(
| N/A
| O(''n'')
Line 72:
|-
| Sorted linked list
| O(
| O(
| N/A
| O(''n'')
Line 82:
|-
| [[Self-balancing binary tree]]
| O(
| O(
| O(log ''n'')
| N/A
Line 92:
|-
| [[Heap (data structure)|Heap]]
| O(
| O(
| O(log ''n'')
| N/A
| |||