Content deleted Content added
Jorge Stolfi (talk | contribs) →Asymptotic worst-case analysis: (1) unlink repeated links, per WP custom; (2) separate unsorted array from value-indexed one; (3) delete for unsorted array is O(1) |
Jorge Stolfi (talk | contribs) m →Asymptotic worst-case analysis: markup fix |
||
Line 41:
| [[Linear time|O(''n'')]]
| O(''n'')
| O(''n'')
|-
| Value-indexed array
Line 76:
| O(log ''n'')
| O(log ''n'')
| O(''n'')
|-
| [[Heap (data structure)|Heap]]
| |||