선착순 모집! 국비지원 받고 4주 완성질문 지켜보기
기본 자료 구조들해시 테이블(중요!) Open Addressing을 쓰는 해시 테이블 평균 시간 복잡도
Q
기대식에서 Pi 계산식이 이해가 안되요 ㅠ
A
2개의 답변이 있어요
2022년 8월 6일
+0
댓글 2개
2022년 8월 10일
(n/m) x (n-1/m-1) x ... x (n-i+2/m-i+2) <- 이 식의 항 수가 세어보시면 i-1개가 됩니다. 시작하는 항 n 부터 끝나는 항 n-i+2까지 총 갯수가 i-1개이니까요. 예를들어 설명한 것의 경우에도 총 4번의 탐사를 하는 과정이니, 곱해지는 것은 i-1개, 즉 4-1개가 되는 것이지요. 그래서 끝나는 항이 n-i+2가 되는 것입니다.
+0
2022년 8월 14일
아! 이해했습니다 ㅠㅠ 감사합니다!
+0
댓글 1개