자료가 완전히 정렬되어있다고 가정했을때 1조개의 자료중에서

[익명(14.35)]

원하는 데이터 하나를 찾기 위해 필요한 평균 접근 횟수는?

[익명(178.62)]

/2/2/2/2/2...

[노이ㄴ(liliilli)]

40번?

[익명(14.35)]

답이 다 달라 ㅋㅋㅋㅋㅋㅋㅋ

[전박아(ysb180)]

6조번 -3dB

[rudel(bumdori2)]

O(log n)

[ㅇㅇㅇ(223.33)]

최선 1번 최악 41 찾는 데이터의 존재할 확률이 모든 곳에 동일할 때 평균 22