Android 개발 의 DiffUtil 사용 에 대한 자세 한 설명

이 DiffUtil 은 Eugene Myers 의 차별 화 된 알고리즘 을 사용 합 니 다.이 알고리즘 자 체 는 요소 의 이동 을 검사 할 수 없습니다.즉,이동 은 먼저 삭제 하고 다시 증가 하 는 것 으로 간주 되 고 DiffUtil 은 알고리즘 결과 후에 이동 검 사 를 한 번 합 니 다.원소 의 이동 을 감지 하지 않 은 상태 에서 알고리즘 의 시간 복잡 도 는 O(N+D2)이 고 원...

androiddiffutil