title: Space Complexity for dictionary in Python3
body: <p>What is the space complexity of this dictionary in Python?</p>
  
  <p>(1) My Guess: O(V+E) where V is the number of key and E is the maximum length of array value in dictionary.</p>
  
  <pre><code>{
      'key' : ['value', 'value2', ...],
      'key2': ['value30', 'value31', ...],
      ...
  }
  </code></pre>
  
  <p>Small Question: If the dictionary is formed of directed graph, should its space complexity be O(2E)?</p>
  
  <p>(2) My Guess: O(V) where V is the number of key.</p>
  
  <pre><code>{
      'key' : 4,
      'key2': 5,
      ...
  }
  </code></pre>