역순 쌍 배열에서 앞에 있는 값이 뒤에 있는 값보다 큰 두 원소의 쌍이다. i < j 인데 arr[i] > arr[j] 이면 (i, j)가 역순 쌍 하나다. 정렬된 배열은 역순 쌍이 0개이고, 거꾸로 정렬된 배열은 n(n-1)/2개로 가장 많다. 영어로 inversion 이라고 한다. 용어 목록 자신만의 철학을 만들어가는 중입니다. 최상단으로 이동했습니다! 이전 다음