title: What is the complexity of calling of dict.keys() in Python 3?
body: <p>What's the asymptotic complexity of <code>dict.keys()</code> in python? </p>
  
  <p>I found <a href="http://wiki.python.org/moin/TimeComplexity" rel="nofollow">this website</a> but it does not have the answer. I am using Python 3, but I guess this is not version specific.</p>