Объясни своими словами: O-нотация

Расскажи своими словами — так, как объяснил бы на собесе. Интервьюер послушает и задаст пару уточнений. Около 4 минут, лучше в наушниках.

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