Рекурсия в Go: как работает и когда лучше использовать итерации
Рекурсия в Go
Рекурсия — это подход, при котором функция вызывает саму себя. В Go рекурсия работает, но с важными оговорками: здесь нет хвостовой оптимизации, и каждый рекурсивный вызов потребляет память
Алгоритм быстрой сортировки данных в Go: принцип «разделяй и властвуй»
Алгоритм быстрой сортировки данных
Быстрая сортировка (quick sort) — один из самых эффективных алгоритмов сортировки, который используется во многих языках программирования, включая стандартную библиотеку Go. Её главная идея проста: выбрать опорный элемент,
Алгоритм пузырьковой сортировки на Go
Алгоритм пузырьковой сортировки
Пузырьковая сортировка — это одна из первых сортировок, с которой я познакомился ещё в школе на уроках информатики. Писали мы тогда на Паскале: for i := 1 to
Горутины в Go: Чем отличаются от потоков?
Одна из первых вещей, которая подкупает в Go — это простота запуска конкурентного кода. Не нужно знать сложные библиотеки, не нужно думать о пулах потоков. Достаточно написать go
Хеш-таблицы в Go: устройство, коллизии и методы их разрешения
Хеш-таблицы в Go
Представьте, что вам нужно быстро найти книгу в библиотеке. Можно перебирать все книги подряд — это медленно. А можно иметь каталог, где каждая книга привязана к конкретному стеллажу.