구조 선택 기준

자료구조 선택 기준

조회가 빠른 구조라도 정렬, 중복, 키 정규화 정책이 다르면 문제 요구를 만족하지 못할 수 있습니다.

연산 비율

read/write/delete

가장 많이 실행되는 연산 비용을 먼저 줄입니다.

정책 보존

order/duplicate/key

순서, 중복 허용, 키 정규화가 바뀌는지 확인합니다.

상한 비교

average/worst

평균 성능과 최악 입력 가능성을 분리해서 판단합니다.

운영 비용

memory/debugging

메모리, 로그 해석, 직렬화 비용까지 같이 비교합니다.