0
해시 테이블에서 검색 작업의 비용은 평균으로 O (1)라고합니다. 테이블의 주어진 목록 길이가로드에 비례하기 때문입니다 인자. 내가 얻지 못하는 것은로드 팩터가 우리가 저장하고자하는 엔트리의 수에 분명히 달려 있기 때문에 반드시 상수 일 필요는 없다는 것입니다. 우리가 자주 새 항목을 추가한다고 가정 할 때 평균 목록의 길이를 항목 수에 따라 다르게하지 않습니까? 수술은 어떻게 O (1)입니까?별도의 연결을 사용하는 해시 테이블에서 검색 작업의 시간 복잡도
죄송합니다. 내 주요 언어가 아니야.
답변 해 주셔서 감사합니다. 그래서 크기를 조정하지 않고 연산은 평균 O (1)가 아닌가? 내가 그것을 얻었는지 알기 위해. – Rrmm
예, 크기를 조정하지 않고도로드 요소에 일정한 경계가 없습니다. – Joni