binary search2

• [JAVA] 69. Sqrt(x) 목차 문제 Given a non-negative integer x, compute and return the square root of x. Since the return type is an integer, the decimal digits are truncated, and only the integer part of the result is returned. Note: You are not allowed to use any built-in exponent function or operator, such as pow(x, 0.5) or x ** 0.5. Example 1: Input: x = 4 Output: 2 Example 2: Input: x = 8 Output: 2 Explanation: The .. 코딩테스트/알고리즘 문제풀이 2022. 9. 16.

• 

  [JAVA] 순차탐색(Sequential Search), 이진탐색(Binary Search) 순차탐색 ( Sequential Search ) 이진탐색 ( Binary Search ) int[] arr = {1, 19, 9, 7, 3, 11, 5, 109, 292, 30}; 위와 같은 배열이 있을때, 숫자 7이 몇번째에 있는지 알아내고자 한다. 순차탐색(Sequential Search) 순차탐색은 말 그대로 차례대로 비교해가면서 찾는것이다. arr[0]부터 하나하나 7인지 아닌지 확인하다 arr[3] 이 7이므로 탐색을 종료하게되는것이다. 순차탐색의 복잡도 만약 arr 배열에서 1을 탐색한다면 1번만에 찾아낼것이다. 19는 2번만에, 9는 3번만에 찾아낼 것이다. 30을 탐색한다면 10번만에 찾아낼것이다. 그렇다면, 탐색하는데 걸리는 평균 연산 횟수는 이 될것이다. 따라서 arr 배열의 크기가 n.. ETC/자료구조 이론 2020. 9. 8.