Search data structure: Difference between revisions

Content deleted Content added
m link additions to help decode the information for non techies like myself
Line 15:
| [[Constant time|O(1)]]
| O(n)
| O(n) or [[O(1)]]<ref>if indexed by value - see [[control table]],one-dimensional table example</ref>
| O(n)
| O(n) or [[O(1)]]<ref>if indexed by value - see [[control table]],one-dimensional table example</ref>
| O(n)
| O(n)
|-