Explain It in Your Own Words: Big O

Explain it in your own words, the way you would in an interview. The interviewer will listen and ask a couple of follow-up questions. About 4 minutes; headphones work best.

Объясни, что такое O-нотация и как оценить сложность алгоритма. Чем O(n log n) лучше O(n²) на практике, и почему константы в O не пишут?