Размер элемента определяется моделью CSS box model. width: устанавливает ширину содержимого блока. padding: задаёт внутренние отступы и увеличивает общий размер элемента. border: формирует рамку вокруг содержимого и…
Фазы события (Event Phases) модель обработки DOM-событий в браузере три этапа: capturing, target, bubbling capturing: событие распространяется сверху вниз по DOM-иерархии target: событие достигает целевого элемента и…
Сложность поиска в B-tree и Hash-индексе B-tree: сбалансированная структура с отсортированными ключами асимптотическая сложность поиска: O(log n) — определяется высотой дерева поиск выполняется переходами между…
Алгоритмическая сложность доступа к map по ключу map представляет собой структуру данных «ключ → значение» и обычно реализуется на основе хеш-таблицы средняя сложность доступа составляет O(1) при коллизиях в худшем…
Сложность поиска одинаковых ключей в двух множествах разного размера область: алгоритмы, множества множества реализованы как хеш-таблицы (HashSet) размеры множеств: n и m (n ≤ m) базовая операция: проверка…
Сложность поиска элемента в Array без известного индекса Array представляет собой линейную коллекцию при известном индексе доступ выполняется за O(1) без индекса нужен последовательный перебор элементы проверяются по…
быстрый алгоритм сортировки сравнениями средняя сложность: O(n log n) разбивает массив на части с использованием разбиения (partition) затем рекурсивно сортирует полученные подмассивы худший случай: O(n²) при…
протоколы транспортного уровня стека TCP/IP TCP — протокол, ориентированный на соединение обеспечивает доставку, правильный порядок и целостность данных выполняет контроль ошибок и повторно передаёт данные при…
Почему в React хуки пришли на смену классовым компонентам и какие задачи они решили? React: функциональные компоненты используют хуки Устранили избыточную громоздкость классов Отказались от обязательного использования…
Почему линейный поиск может работать неэффективно алгоритм проверяет элементы один за другим сложность поиска — O(n), поэтому время растёт вместе с объёмом данных при работе с большими массивами он становится очень…
Чем отличаются git rebase и git merge Git merge объединяет ветки и создаёт merge commit Git rebase перестраивает историю, перенося коммиты на новую базу Merge оставляет всю историю ветвления Rebase формирует линейную…