Algorithm, boj, 1학년(5557)
2020年03月31日
1학년
Recent posts
Algorithm, boj, 기타리스트(1495)
2020年03月28日
기타리스트
Algorithm, boj, 물통(2251)
2020年03月26日
물통
Algorithm, boj, 돌 그룹(12886)
2020年03月26日
돌 그룹
Algorithm, BinarySearch & lower bound / upper bound
2020年03月26日
BinarySearch 이분탐색 정렬되어있어야 한다 O(n)(worst case) : 처음 부터 끝까지 원하는 값을 찾지 못할때 O(long n) : 탐색 대상을 절반씩 줄여나가기 때문에 탐색의 횟수는 log2N이 된다.