오늘 공부한 내용📝오늘은 자료구조 특강을 듣는 중 딕셔너리에서 데이터를 찾는 방법에 대해 학습했다. 튜터님께서 해당 내용에 관한 TIL을 작성하면 피드백을 주신다고하셔서 기회다 생각하고 해당 내용에 대해 공부해보고 글로 정리하는 시간을 가져보았다. Q1. 딕셔너리에서 데이터를 찾는 연산의 시간 복잡도는 ?그렇다면 그 이유는?🤔시간 복잡도 딕셔너리에서 데이터를 찾는 연산의 시간 복잡도 평균적으로 O(1)이고 최악의 경우는 O(n)이다 .이유:딕셔너리는 Key값을 내부 함수로 변환 해 해시코드를 생성한 후 이를 배열의 크기로 나눠준다. 그리고 그 값이 배열의 인덱스가 된다.이때, 배열의 인덱스가 중복되지 않으면 값을 바로 찾기 때문에 평균 시간 복잡도는 O(1)이 된다.그러나 배열의 인덱스가 중복되면 ..