#on

[JAVA] O(n) vs O(log n)

목표 : O(n)과 O(log n)의 성능 차이를 실생활 예시를 들어 확인하고, 데이터의 크기가 1백만 개일 때 각각 대략 몇 번의 연산이 필요한지 비교하기. (사진 출처 : https://cordcat.tistory.com/75) 1️⃣ O(n) 선형 시간이다. 데이터에 비례하여 시간이 늘어난다. 실생활 예시 : 책이 정렬되지 않은 도서관에서 찾고 싶은 책을 하나하나 비교하며 찾을때 데이터 크기 1000000일때 : 최악의 경우 1000...