문제 토론

문제

다음 중 함수의 시간복잡도가 O(1)인 자료구조 연산은?

1. 해시 테이블 검색(평균) (정답)

2. 배열 정렬

3. 링크드 리스트 검색

4. 이진 트리 삽입

해시 테이블의 평균적인 검색은 O(1)입니다. 배열 정렬은 O(n log n), 링크드 리스트 검색은 O(n), 이진 트리 삽입은 평균 O(log n)입니다.

로그인하여 토론에 참여하세요.

답글

아직 댓글이 없습니다. 첫 번째 댓글을 작성해보세요!