선형 검색 종료 조건 판단 횟수가 왜 평균 n/2회임?

[익명(211.248)]

1. 키 값을 발견하지 못하고 배열의 끝을 지나간 경우

2. 키 값과 같은 요소를 발견한 경우

평균 (n+1)/2 회로 생각해야 하는 거 아님?

[익명(211.41)]

1번을 빼자 - dc App

[익명(211.41)]

빼고 키값을 마지막에 발견한 경우로 고쳐서 써보자 - dc App

[익명(211.248)]

1. 키 값을 마지막에 발견한 경우 <- 이걸로 바꿔서 계산?

[익명(211.41)]

ㅇㅇ ㅇㅅㅇ - dc App

[익명(211.248)]

고맙다. 너 말 듣고 이해했다.

[익명(211.41)]

ㄱㅅㄱㅅ - dc App