Big O описывает верхнюю границу роста функции (время или память) от размера ввода. O(1) - константа, O(n) - линейно, O(n^2) - квадратично, O(log n) - логарифм. В Go при выборе структур и алгоритмов учитывать: поиск в map - O(1), в слайсе - O(n), бинарный поиск - O(log n); сортировка - O(n log n) для сравнений. Избегать вложенных циклов по большим данным без необходимости.