CS 기초·알고리즘주관식
프리픽스 합과 이진 탐색
셀 높이가 제각각인 커스텀 세로 레이아웃(UICollectionViewLayout 서브클래스)을 만듭니다. layoutAttributesForElements(in rect:)가 스크롤마다 호출되는데, 셀 2만 개를 매번 순회하면 버벅입니다. 어떤 자료구조와 알고리즘으로 O(log n)에 보이는 셀 범위를 찾을 수 있나요?
프리픽스 합과 이진 탐색
셀 높이가 제각각인 커스텀 세로 레이아웃(UICollectionViewLayout 서브클래스)을 만듭니다. layoutAttributesForElements(in rect:)가 스크롤마다 호출되는데, 셀 2만 개를 매번 순회하면 버벅입니다. 어떤 자료구조와 알고리즘으로 O(log n)에 보이는 셀 범위를 찾을 수 있나요?