Алгоритми та структури даних · Senior · Запитання 35 з 75
Чому reconciliation у React працює за O(n), хоча загальне порівняння дерев - близько O(n³)?
- 1Він хешує все дерево й порівнює хеші
- ✓Правильна відповідь: Він використовує типи елементів і ключі як евристики
- 3Він порівнює лише кореневі елементи обох дерев
Пояснення
Мінімальна редакційна відстань між деревами дорога. React порівнює рівень за рівнем: змінений тип замінює піддерево, а key зіставляє дітей між рендерами. Для UI-коду ці евристики майже завжди правильні.