목록에서 가장 가까운 숫자를 찾는 방법: Min() 대 Bisection 방법?

목록에서 가장 가까운 숫자 찾기

정렬되지 않은 정수 목록이 주어지면 주어진 값에 가장 가까운 숫자를 결정하는 것이 일반적인 프로그래밍입니다. 일. 이를 달성하기 위해 여러 가지 접근 방식이 존재합니다.

min() 함수 사용

목록이 정렬되지 않은 경우 min() 함수는 빠르고 효율적인 솔루션을 제공합니다. 목록의 각 요소를 고려하여 제공된 숫자와 최소 절대 차이가 있는 요소를 반환합니다.

>>> myList = [4, 1, 88, 44, 3]
>>> myNumber = 5
>>> min(myList, key=lambda x:abs(x-myNumber))
4

이분법

목록이 이미 정렬된 경우 또는 효율적으로 정렬할 수 있는 경우에는 이분법이 더 효과적인 접근 방식입니다. O(log n) 시간이 소요됩니다. 여기서 n은 목록의 요소 수입니다.

def takeClosest(arr, target):
  left = 0
  right = len(arr) - 1
  while left <= right:
    mid = (left + right) // 2
    if arr[mid] == target:
      return arr[mid]
    elif arr[mid] < target:
      left = mid + 1
    else:
      right = mid - 1
  if left == 0 or arr[left-1] > target:
    return arr[left]
  return arr[left-1]

min() 함수 접근 방식의 시간 복잡도는 O(n)인 반면, 이등분 방법의 시간은 복잡성은 O(log n)이므로 대규모 목록에 상당한 성능 이점을 제공합니다.

위 내용은 목록에서 가장 가까운 숫자를 찾는 방법: Min() 대 Bisection 방법?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!