목록에서 주어진 값에 가장 가까운 정수를 찾는 방법은 무엇입니까?

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

주어진 목록에서 목표 값에 가장 가까운 숫자를 결정하려면 , 고려할 수 있는 몇 가지 접근 방식이 있습니다:

내장 min() 사용 기능:

목록이 정렬되지 않은 경우 min() 함수는 가장 가까운 요소를 찾는 편리한 방법을 제공합니다. 이를 통해 목표 값으로부터의 거리를 평가하는 주요 함수를 지정할 수 있습니다.

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

이 접근 방식의 시간 복잡도는 O(n)입니다. 여기서 n은 목록의 길이입니다.

이분법 사용(정렬된 목록의 경우):

목록이 이미 정렬되었거나 정렬될 수 있는 경우 효율적으로 정렬되는 이분법은 시간 복잡도가 O(log n)인 더 빠른 솔루션을 제공합니다. 이 기술에는 목록을 반복적으로 반으로 나누고 가장 가까운 요소를 찾을 때까지 대상 값을 중간 요소와 비교하는 작업이 포함됩니다.

절대 차이 비교:

또 다른 접근 방식은 다음과 같습니다. 목록을 반복하고 각 요소와 목표 값 간의 절대 차이를 계산합니다. 그런 다음 절대 차이가 가장 작은 요소가 가장 가까운 것으로 간주됩니다.

closest_num = None
min_diff = float('inf')
for num in myList:
    diff = abs(num - myNumber)
    if diff < min_diff:
        closest_num = num
        min_diff = diff

이 접근 방식의 시간 복잡도도 O(n)입니다.

접근 방식 선택은 다음과 같은 요인에 따라 달라집니다. 목록 크기 및 이미 정렬되었는지 여부. 작은 목록이나 정렬되지 않은 목록의 경우 min() 함수가 간단한 솔루션이 될 수 있습니다. 크거나 정렬된 목록의 경우 이분법이 더 나은 효율성을 제공합니다.

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