Learn More
Resend Email
1
zarathustra
3y

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).

question
Favorite
Ranter
Comments
  • 0
    3y
    The Big O notation is math. Usually its not complicated and readable.
  • 5
    3y
    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
    3y
    @magicMirror I came here to give a crash course, too. You beat me to it.
  • 0
    3y
    CLRS is excellent (if you can afford it)
devRant © 2021 Hexical Labs LLC
Privacy Policy  |  Terms of Service
Add Comment