Algorytmy i struktury danych · Senior · Pytanie 35 z 75
Dlaczego reconciliation w React działa w O(n), skoro ogólne porównanie drzew to około O(n³)?
- 1Haszuje całe drzewo i porównuje hasze
- ✓Poprawna odpowiedź: Używa typów elementów i kluczy jako heurystyk
- 3Porównuje tylko elementy korzeni obu drzew
Wyjaśnienie
Minimalna odległość edycyjna drzew jest kosztowna. React porównuje poziom po poziomie: zmieniony typ zastępuje poddrzewo, a key dopasowuje dzieci między renderami. Dla kodu UI te heurystyki prawie zawsze są trafne.