ALGORITHM

Series

ALGORITHM

[JAVA] HashSet
목표 : HashSet의 내부 동작 방식과 중복 제거 메커니즘, HashSet이 효율적인 중복 체크를 할 수 있는 이유 확인하기. 사진 출처 : 김영한의 JAVA 중급 과정 1️⃣HashSet ? Set은 중복을 허용하지 않는다. Hash는 (인덱스값=값) 인덱스만 찾으면 값을 찾을 수 있기 때문에 O(1)성능을 가진다. 하지만 9999숫자 데이터가 들어오면 9999개의 인덱스가 필요하다.메모리 낭비가 심하게 발생한다. 이를 해결하기 위해 H...
Feb 8, 20252 min read18
[JAVA] O(n) vs O(log n)
목표 : O(n)과 O(log n)의 성능 차이를 실생활 예시를 들어 확인하고, 데이터의 크기가 1백만 개일 때 각각 대략 몇 번의 연산이 필요한지 비교하기. (사진 출처 : https://cordcat.tistory.com/75) 1️⃣ O(n) 선형 시간이다. 데이터에 비례하여 시간이 늘어난다. 실생활 예시 : 책이 정렬되지 않은 도서관에서 찾고 싶은 책을 하나하나 비교하며 찾을때 데이터 크기 1000000일때 : 최악의 경우 1000...
Feb 15, 20251 min read7

ALGORITHM