O и o нотация: в чем разница и зачем это нужно?

Привет! Сегодня обсудим две нотации в алгоритмах: O (большое O) и o (малое o). Если ты слышал «этот алгоритм работает за O(n log n)», но не понимаешь, что это значит, этот пост для тебя.