Тег

#алгоритмы

7материалов
Что такое…8 ноября 2026

Что такое динамический массив — и почему push иногда копирует всё

Динамический массив простыми словами: что такое capacity, почему push почти всегда мгновенный, но иногда копирует весь массив и когда это заметно.

6 мин чтения
Что такое…31 октября 2026

Что такое LRU-кэш — и почему кэш без лимита превращается в утечку памяти

LRU-кэш простыми словами: как он решает, что выкинуть, почему обычный объект-кэш съедает память и как собрать LRU на Map в JavaScript за 15 строк.

5 мин чтения
Что такое…31 октября 2026

Что такое скользящее окно — приём, который считает «лучшую неделю» за один проход

Скользящее окно простыми словами: как найти лучшую неделю продаж без вложенного цикла, какие бывают окна и при чём тут лимиты запросов.

5 мин чтения
Что такое…31 октября 2026

Что такое фильтр Блума — структура, которая врёт, но только в одну сторону

Фильтр Блума простыми словами: как он отвечает «точно нет» или «возможно да», почему 10 бит на элемент хватает для 1% ошибок и где его используют базы данных.

5 мин чтения
Что такое…27 октября 2026

Что такое очередь с приоритетом — и почему её массив выглядит неотсортированным

Что такое очередь с приоритетом и куча простыми словами: как достать самое срочное за log n шагов, найти топ-10 из миллиона строк и не сортировать всё подряд.

6 мин чтения
Что такое…12 октября 2026

Что такое бинарный поиск — и как найти сломавший всё коммит за 10 шагов

Что такое бинарный поиск простыми словами: как он находит нужное среди миллиона за 20 шагов, почему нужен порядок и как git bisect ищет коммит с багом.

6 мин чтения
Что такое…1 октября 2026

Что такое граф в программировании — и почему обход графа может зависнуть навсегда

Что такое граф в программировании простыми словами: точки и связи между ними. Где графы прячутся в соцсетях и картах и почему обход графа зацикливается.

5 мин чтения