Can anyone recommend some good resources to brush up on Big O notation?

I’ve bought some books etc, but just looking for more information.

I stupidly applied for a job at a FAANG company, and they’ve invited me in for an interview (thought I’d get knocked back at the sifting phase).

  • 0
    The Big O notation is math. Usually its not complicated and readable.
  • 6
    a single loop is o(n). double loop is o(n^2) etc.
    binary search is o(log(n)), binary sort is o(nlogn).
    All the rest does not matter much.
  • 0
    @magicMirror I came here to give a crash course, too. You beat me to it.
  • 0
    CLRS is excellent (if you can afford it)
Add Comment