Что такое O(1) O(n) O(log n)?

O(1) — время не зависит от размера данных: доступ по ключу в map, чтение по индексу в slice. O(n) — линейно: пройтись по всем элементам, найти максимум. O(log n) — логарифмически: бинарный поиск, поиск в сбалансированном дереве. O(n log n) — сортировка (quicksort, mergesort). O(n²) — вложенные циклы, наивная сортировка. Для Go-разработчика: map lookup — O(1), append к slice — amortized O(1), sort.Slice — O(n log n). Знание сложности помогает выбирать правильные структуры данных.