안녕하세요 해시 관련 질문이 있습니다.
338
投稿した質問数 2
강사님 안녕하세요 ㅎㅎ 강의 잘 듣고 있습니다.
현재 챕터 5 자료구조 파트를 공부하고 문제를 풀면서 관련 개념들을 정리하고 있는데요.
HashMap에 대한 질문이 있습니다.
HashMap의 경우 시간 복잡도가 O(1)이라고 하는데
hashmap 내부 로직 구현 예제를 보니 다음과 같더라고요...
public String get(String key) {
String value=values[getIndex(key)];
return value;
}
private int getIndex(String key) {
for(int i=0;i<=this.index;i++) {
if(this.keys[i].equals(key)) {
return i;
}
}
return -1;
}
(https://jk4564.tistory.com/8)
이 경우 시간복잡도가 O(n)이어야 하는거 아닌가요?
제가 시간복잡도 개념을 잘 못 이해하고 있는건지
아니면 저 예시가 잘 못 된건지
잘 이해가 안 되네요 ㅜㅜ
回答 2
0
안녕하세요^^
위에 코드는 그냥 개인이 짠 코드일 뿐입니다. 파이썬 라이브러리 내부 코드는 저도 본적이 없습니다.
파이썬 딕셔너리의 get 함수만 보더라도 해쉬이론이 총 동원된 함수로 만들어져 있을 겁니다.
구글링으로 시간복잡도를 정리해 놓은 블로그들을 본 것입니다.
기존에 윈도우 10으로 잘 써왔는데 윈도우 11로 바꾸고 나서 채점이 안됩니다.
0
76
2
스택에서 ')'을 만나는 경우
0
78
3
문제가 어디있나요?
0
64
2
변수 or 함수명
0
61
1
침몰하는 타이타닉 문제 질문입니다
0
55
1
AA.py 책점 에러
0
57
1
오늘 구매했는데 파이썬 자료구조 궁금한거 있으면 답변이 잘 될까요.
0
111
2
5.동전분배하기 문제 밑에코드도 정답이될까요?
0
110
1
아나그램 비교 코드
0
116
2
AA.PY파일 복사 후 채점 진행할때 오류 발생합니다.
0
160
2
문제 링크가있나여?
0
147
2
채점기 Time Limit Exceeded 오류 문의
1
163
2
동적계획법은 사용하는 문제
0
126
2
제 코드 좀 봐주세요
0
148
1
예외가 존재할 가능성?
0
97
1
3번이 안풀립니다
0
93
0
5번 틀림
0
113
0
오류원인?
0
98
0
리스트 선언
0
106
1
침몰하는 타이타닉(그리디) 문제 질문
0
109
1
알고리즘
0
69
1
코딩테스트
0
92
1
DFS 순서 질문드립니다.
0
122
2
left, right를 사용한 풀이법에 대한 질문입니다
0
91
1