해시 테이블(Hash Table)에서 평균적인 검색, 삽입, 삭제의 시간 복잡도는?

O(1) 해시 테이블은 키를 해시 함수로 변환하여 인덱스를 구하므로, 평균적으로 O(1) 시간에 검색, 삽입, 삭제가 가능합니다. 다만 해시 충돌이 많아지면 최악의 경우 O(n)까지 성능이 저하될 수 있어, 좋은 해시 함수와 적절한 테이블 크기가 중요합니다.

쉬움 freeCodeCamp

보기 및 정답

A O(1)

B O(log n)

C O(n)

D O(n log n)

해시 테이블은 키를 해시 함수로 변환하여 인덱스를 구하므로, 평균적으로 O(1) 시간에 검색, 삽입, 삭제가 가능합니다. 다만 해시 충돌이 많아지면 최악의 경우 O(n)까지 성능이 저하될 수 있어, 좋은 해시 함수와 적절한 테이블 크기가 중요합니다.

개념 확인은 퀴즈로, 실력은 실전 프로젝트로.
투더제이 코딩클래스에서 시작하세요.

로그인