랜덤 조회가 많은가
인덱스 접근이 지배하면 배열의 O(1) 접근이 기준입니다.
조회 비율, 수정 위치, 위치 정보, 입력 크기를 숫자로 고정하면 배열과 리스트 선택이 훨씬 덜 흔들립니다.
인덱스 접근이 지배하면 배열의 O(1) 접근이 기준입니다.
양끝 삽입과 삭제가 반복되면 덱이 구현과 성능 균형을 잡습니다.
중간 노드를 이미 알고 있을 때만 연결 변경 O(1)이 의미 있습니다.
N이 크면 작은 이동 비용도 반복 횟수만큼 병목이 됩니다.
조회 중심, 순차 순회, 끝 삽입 위주라면 기본 후보입니다.
읽기 우선앞뒤 삽입과 삭제가 많고 중간 접근이 적을 때 안정적입니다.
양끝 처리노드 위치를 들고 있고 중간 연결 변경이 반복될 때만 강점이 큽니다.
링크 수정