연산을 섞어 쓰는 비율에 따라 더 싼 표현이 바뀐다
100번의 연산 가운데 임의 접근 횟수를 바꾸면 나머지는 앞 삽입이 되고, 두 표현의 전체 작업량과 최고차항이 바뀐다. n = 1,000이다. 임의 접근 비용은 배열 1, SLList n으로 세는 최악 비용 모형을 쓴다.
같은 리스트 ADT라도 자주 쓰는 연산의 조합이 달라지면 더 알맞은 구현이 달라진다. 연산별 비용에 호출 횟수를 곱해 전체 작업량을 비교한다.
100번의 연산 가운데 임의 접근 횟수를 바꾸면 나머지는 앞 삽입이 되고, 두 표현의 전체 작업량과 최고차항이 바뀐다. n = 1,000이다. 임의 접근 비용은 배열 1, SLList n으로 세는 최악 비용 모형을 쓴다.