Как быстро происходит сравнение DOM деревьев

React использует алгоритм **Reconciliation** (согласование) для сравнения виртуальных DOM. Это происходит за **O(n)**, где **n** — количество узлов. React применяет эвристики, чтобы оптимизировать процесс: 1. **Разные типы элементов** — полное пересоздание поддерева. 2. **Одинаковые типы** — обновляются только атрибуты. 3. **Ключи (keys)** — помогают идентифицировать элементы в списках, избегая лишних перерисовок. Пример: ```jsx // Без key — неэффективно

{items.map(item =>
• {item.text}
)}

// С key — оптимально

{items.map(item =>
• {item.text}
)}

``` React не сравнивает реальный DOM, а работает с его легковесной копией (Virtual DOM), что ускоряет процесс.