Что такое Big-O нотация? Что такое O(1), O(n), O(n²)?

Big-O нотация описывает, как растут затраты алгоритма по времени или памяти при увеличении размера входных данных. O(1) означает постоянную сложность, O(n) — линейную, а O(n²) — квадратичную.