>  기사  >  백엔드 개발  >  목록에서 가장 가까운 숫자를 찾는 방법: Min() 대 Bisection 방법?

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

Barbara Streisand
Barbara Streisand원래의
2024-11-10 08:12:02841검색

How to Find the Closest Number in a List: Min() vs. Bisection Method?

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

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

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.