title: What is time and space complexity of Dictionary?
body: <p>Let's assume I have data of size N (i.e.N elements) and the dictionary was created with capacity N.  What is the complexity of:</p>
  
  <ul>
  <li>space -- of entire dictionary</li>
  <li>time -- adding entry to dictionary</li>
  </ul>
  
  <p>MS revealed only that entry retrieval is close to O(1). But what about the rest?</p>