title: C# hashtable classes lookup by key is O(1)?
body: <p>I read up on "Big O" and thought of the above. Is it correct ... ?</p>
  
  <p><strong>Answer</strong> (provided by @Mehrdad below): worst case is O(n)</p>
  
  <p>Edit: sorry I meant 0(1), thanks @Coxy corrected that too.</p>