pseudocode1 [자료구조] Binary search (with Recursion(재귀) pseudo code) 예제. Binary search (이진 탐색) Example. # 주어진 정렬된 리스트 A[0...n-1]에서 값을 찾아라. # A[]의 값들은 서로 다르다고 가정한다 : A[i] != A[j] (i != j) # 원하는 리턴값(결과) - -1 : 원하는 값이 리스트 안에 존재하지 않을 때 - pos : A[pos] = value # Binary search - 리스트가 정렬되어 있음을 이용하라. - A[middle]과 value를 비교하라. - if A[middle] = value, return middle // value is found. - if A[middle] != value, 리스트의 반쪽중에 하나로 범위를 좁혀나가라. Binary search. Pseudo code. binary_search(A[0.. 2020. 3. 17. 이전 1 다음
