React의 재조정(Reconciliation) React에서는 선언적 API를 제공하기 때문에, 개발자가 View가 갱신될 때 마다 무엇이 바뀌는지 신경쓰지 않아도 됩니다. 이 때 내부에서는 비교 알고리즘(diffing algorithm) 을 통해 어떤 부분을 갱신해야 하는지 파악합니다. 트리구조 비교! render() 함수는 React element 트리를 반환합니다. 트리 구조에서 차이점을 찾는 최신 알고리즘은 O(n^3)의 복잡도를 갖습니다. 즉, 1000개의 element -> 10억 번의 비교 연산 !? React는 이 대신 O(n) 복잡도의 휴리스틱 알고리즘을 구현했습니다. 휴리스틱 알고리즘(Heuristic Algorithm) : 불충분한 시간이나 정보로 인하여 합리적인 판단을 할 수 없거..