«transitivity» 태그된 질문

제목은 질문을 말합니다. 우리는 입력으로 요소 목록을 가지고 있으며, 비교할 수 있습니다 ( 가장 큰 것을 결정하십시오 ). 어떤 요소도 같을 수 없습니다. 키 포인트: 비교는 전 이적이지 않습니다 (바위 가위를 생각하십시오) : 이것은 사실 일 수 있습니다 : A> B, B> C, C> A (여기에 유효한 답변이 없으므로 유효한 …

21 algorithms  time-complexity  sets  transitivity 

전이가 아닌 비교와 함께 정렬 알고리즘을 사용할 수 있습니까? 그렇다면 전이성이 정렬 비교기의 요구 사항으로 나열되는 이유는 무엇입니까? 배경: 정렬 알고리즘은 일반적으로 비교기 함수 C (x, y)에 따라 목록의 요소를 정렬합니다. 씨( x , y) = ⎧⎩⎨− 10+ 1만약 X≺Y 만약 X~Y 만약 X≻Y 씨(엑스,와이)={−1만약 엑스≺와이0만약 엑스∼와이+1만약 엑스≻와이\begin{array}{ll} C(x,y) = …

14 algorithms  sorting  quicksort  transitivity