| [ QuizWit ] in KIDS 글 쓴 이(By): cruse () 날 짜 (Date): 1994년09월19일(월) 16시34분51초 KDT 제 목(Title): 스와핑 1번은 일단 1,2,3,....,n n,n-1,....,1 로 써놓고 각대응하는 수끼리 선을 긋습니다. 그러면 1+2+...+n-1 개의 교차점이 생기는 것을 쉽게 알수 있읍니다. 어저슨트 스와핑은 교차점을 하나밖에 줄일수 없으니까 n*(n-1)/2 가 미니멈이고 교차점을 생각해보면 이제까지 그어진 선의 갯수만큼 생성되는 것이 맥시멈이기 때문에 역시 n*(n-1)/2 이고 이것은 뭐 리버스 오더의 경우의 교차점의 개숫와 동일합니다. |