정수 목록에서 가장 가까운 숫자를 찾는 방법은 무엇입니까?

정수 목록에서 주어진 값에 가장 가까운 숫자 찾기

정수 목록이 있고 어떤 숫자를 결정하려고 한다고 가정합니다. 주어진 값에 가장 가깝습니다. 이를 달성하기 위해 다양한 방법을 사용할 수 있습니다.

정렬되지 않은 목록에 min() 함수 사용:

목록이 정렬되었는지 보장할 수 없는 경우 다음을 활용할 수 있습니다. min() 함수가 내장되어 있습니다. 키 함수를 이용하여 지정된 숫자로부터 최소 거리에 있는 요소를 선택합니다.

>>> min(myList, key=lambda x:abs(x-myNumber))
4

이 방법은 O(n) 시간 복잡도에서 가장 가까운 숫자를 효율적으로 찾는 방법입니다.

정렬된 목록에 이등분 방법 사용:

목록이 이미 정렬되어 있거나 한 번 정렬하려는 경우 이등분 방법을 사용할 수 있습니다. 이 방법은 시간 복잡도를 O(log n)으로 줄입니다. 그러나 목록이 이미 정렬되어 있는지 확인하는 데는 O(n)이 필요하고 정렬 자체에는 O(n log n)이 필요합니다.

>>> low, high = 0, len(myList) - 1
>>> while low <= high:
>>>     mid = (low + high) // 2
>>>     if myList[mid] == myNumber:
>>>         return myList[mid]
>>>     elif myList[mid] > myNumber:
>>>         high = mid - 1
>>>     else:
>>>         low = mid + 1
>>>     if low > high:
>>>         closest = myList[high] if abs(myList[high] - myNumber) < abs(myList[low] - myNumber) else myList[low]
>>>         return closest

이 방법은 가장 가까운 요소를 선택함으로써 정렬된 목록에 대한 최적의 솔루션을 제공합니다. .

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