CompSci 101 - Big-O notation

I recently had a couple of Google interviews in Tokyo, and while preparing for them I ended up with a huge list of things I wanted to brush up on before the interview. It turns out I didn’t get the job (next time!), but I thought I might be able to learn something anyway by working through the list and blogging about the main areas that companies like Google expect you to know. Without further ado, first on the list is Big-O notation: ...

December 7, 2010 · 8 min · Dave Perrett