0

Also,

is n O(n lg n)?

I'm trying to understand this notation to better understand Big O. (Apparently they ask you questions about Big O in interviews, so I wanted to learn). I found a few formulas that I didn't understand.

Frightlin
  • 23
  • 4
  • 1
    What do you think? What did you try? Did you look at the definition of Big (Oh/Omega/Theta)? – Juho Oct 07 '14 at 06:31
  • @Juho Well I know that Omega means greater equal and theta means is or equal and O means lesser equal. I'm thinking it isn't because isn't lg n another growth rate? It confuses me because of the n in front of the lg n. – Frightlin Oct 07 '14 at 06:36
  • @Frightlin That's a rough intuition at best. Check out the definition, and our reference question. – Raphael Oct 07 '14 at 06:43

0 Answers0