중복 정렬 없이 배열에서 항목의 순위를 효율적으로 지정하는 방법은 무엇입니까?

중복 정렬 없이 배열에서 항목 순위 지정

숫자 배열이 주어지면 각 항목의 순위를 결정해야 하는 경우가 많습니다. 전통적으로 여기에는 배열을 두 번 정렬하는 작업이 포함되므로 대규모 데이터 세트에는 비효율적일 수 있습니다. 그러나 이중 정렬을 피하는 보다 효율적인 접근 방식을 사용하면 성능이 크게 향상될 수 있습니다.

한 가지 대체 방법은 다음과 같이 NumPy의 argsort 기능을 활용합니다.

numpy.array([4,2,7,1])
temp = array.argsort()
ranks = numpy.arange(len(array))[temp.argsort()]

이 접근 방식은 효과적이기는 하지만 여전히 관련이 있습니다.

이중 Argsort를 사용한 최적화된 접근 방식

순위 프로세스를 최적화하려면 argsort를 두 번 사용하는 것이 더 효율적인 전략입니다.

array = numpy.array([4,2,7,1])
order = array.argsort()
ranks = order.argsort()

먼저 배열을 정렬하여 순서를 얻은 다음 이 순서에 argsort를 적용하면 중복 정렬 없이 항목의 순위를 결정할 수 있습니다.

이 최적화된 접근 방식은 특히 대규모 데이터 세트의 경우 향상된 효율성을 보여줍니다. 추가 정렬 작업이 필요하지 않기 때문입니다. 또한 다차원 배열로 작업할 때 정렬 축을 적절하게 제어하려면 argsort에 축 인수를 지정하는 것을 기억하세요.

위 내용은 중복 정렬 없이 배열에서 항목의 순위를 효율적으로 지정하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!