Какие сложности вы знаете в порядке их увеличения?

В Go сложности (complexity) обычно рассматривают в контексте алгоритмов и структур данных. По возрастанию сложности можно перечислить:

• O(1) — константная сложность: время выполнения не зависит от размера входных данных.
• O(log n) — логарифмическая сложность: например, бинарный поиск.
• O(n) — линейная сложность: перебор всех элементов.
• O(n log n) — линейно-логарифмическая: например, эффективные алгоритмы сортировки (быстрая сортировка).
• O(n²) — квадратичная сложность: вложенные циклы по всему массиву.
• O(n³) — кубическая сложность: тройные вложенные циклы.
• O(2^n) — экспоненциальная сложность: перебор всех подмножеств.
• O(n!) — факториальная сложность: перебор всех перестановок.

В Go, как и в других языках, важно выбирать алгоритмы с минимальной сложностью для обеспечения производительности.