작성한 질문수
코딩테스트 [ ALL IN ONE ]
딕셔너리 (Dictionary)
해결된 질문
작성
·
252
1
Dictionary는 Direct-address Table 처럼보이지만( 키값을 인덱스로 갖는)
내부 동작은 Hash table 형식으로 동작한다는 것인가요? 그래서 시간복잡도는 줄여주지만 메모리사용은 증가한다고 생각하면 될까요??
답변 1
0
안녕하세오 코먹하님
맞아요 정확합니다. Dictionary는 Hash table 형식이라서 시간복잡도는 줄여주지만 메모리 사용은 증가합니다!
