title: How can List<T>.Item Property be O(1)? Typo?
body: <p>I'm implementing a priority queue and want to iterate through the list to insert at the right spot. In the documentation it states that C# <code>List&lt;T&gt;.Item</code> Property is O(1):
  <a href="http://msdn.microsoft.com/en-us/library/0ebtbkkc%28v=vs.110%29.aspx"><code>List&lt;T&gt;.Item</code> Property</a></p>
  
  <p>e.g. </p>
  
  <pre><code>int retrivedValue = myIntList[5];
  </code></pre>
  
  <p>How is this possible since add also is O(1)? It's like eating the cookie and still have it. Normal lists in my head have O(n) for accessing an element.</p>