TIL79-16 면접준비18: 포트폴리오에서 시간복잡도를 낮춘 사례?

포트폴리오에서 시간복잡도를 낮춘 사례?

• 해시 테이블을 사용하여 항목을 저장하고 전체 배열을 반복하는 대신 키를 기반으로 필터링하였고, 이를 통해 필터링 작업의 시간 복잡성을 크게 개선할 수 있었습니다.

해시 테이블

• 해시 테이블은 키를 기반으로 값을 저장하고 검색할 수 있는 데이터 구조입니다. 배열에서 관련 값을 저장하고 검색하는 데 사용되는 각 키에 대한 고유 인덱스를 생성하는 해시 함수를 사용하여 작동합니다.