Python Operations | Data Structure | Pusan National University

append와 +기존 목록 변경과 새 목록 생성을 구분한다.

pop 위치앞에서 삭제하면 뒤 원소가 왼쪽으로 이동한다.

in 조회list와 dict에 모두 없는 값을 찾아 두 조회를 같은 조건에서 비교한다.

구조에서 생기는 작업을 단계별로 비교한다

비교 항목과 원소 수, 단계에 따라 두 코드의 누적 작업이 달라진다. 상자 수는 코드 구조로 셀 수 있는 작업이며 실행 시간이 아니다.

비교

원소 수 n 6

현재 단계 6

왼쪽과 오른쪽은 같은 결과를 만드는 두 코드다. 파란 상자 하나가 호출, 새 목록에 놓은 참조, 이동, 비교 가운데 한 번의 작업이고, 초록 상자가 현재 단계의 작업이다.

위에서 고른 비교에 대해, 같은 조건으로 잰 호출당 시간의 중앙값을 아래에 둔다. 측정 입력의 n은 위 절의 n보다 훨씬 크다.

비교	왼쪽 구조 작업	오른쪽 구조 작업	맞출 조건
목록 생성	append 호출 n회	새 목록에 1+···+n개 참조 배치	함수 전체를 같은 n에서 잰다
원소 삭제	끝 삭제, 뒤 원소 이동 없음	앞 삭제, n-1개 참조 이동	삭제 뒤 끝에 넣어 길이를 유지한다
없는 값 조회	list에서 n개 값 비교	dict에서 같은 값 -1 조회	생성 시간 제외, 같은 값과 n을 쓴다