Lessons learned from the recent job hunt
&gt; then in the coding exercises you were asked what the O(n) complexity of time&#x2F;space were<p>I usually ask people to roughly describe what is meant by computational complexity (sometimes I slot it into the conversation when discussing some code they wrote), or what big O notation is for... assuring them I&#x27;m not looking for a formal definition but an understanding and applicability. I probably wouldn&#x27;t do a great job actually using big O notation to express complexity myself if asked on the spot; however I believe a basic understanding of the underlying concept is invaluable and separates juniors from everyone else.<p>Is this not considered reasonable these days?<p>[edit]<p>To clarify, I think the author <i>was</i> being asked to express their code in big O, I&#x27;m just wondering what people think about ask about big O and complexity in general.