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이 된다.