Versions Compared

Key

  • This line was added.
  • This line was removed.
  • Formatting was changed.

...

  • For a query that will return 1 out of N items, the minimum best theoretical time complexity is constant, O(1).
  • For a query that will return all N items, the minimum best theoretical time complexity is linear, O(N).

...