Please enable JavaScript.

Coggle requires JavaScript to display documents.

M6 (Space & Time Trade-off, Divide and conquer, Sets: Unordered…

- - - - Subsets of U are a string called bit vector
      - The size of bit vector is the same of U
      - 1 if the element is in the subet and 0 if it isn't
      - very fast but large amount of storage
    - - list structure to indicate the set’s elements
      - however, a set cannot contain identical elements, and a set is an unordered collection of items, two points of distinction distinction between sets and lists
      - Those distinctions aren't relevant for many applications