Если вас интересует техническая сторона алгоритмов и нотация «О-большое», следующие две статьи отлично объясняют, как команде React удалось превратить задачу O(n3) в задачу O(n):
• Reconciliation на сайте React (http://mng.bz/PQ9X);
• React’s Diff Algorithm Кристофера Шедо (Christopher Chedeau) (http://mng.bz/68L4).
React быстро. 2-е межд. изд
·
Мардан А.