http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
박혜경(Hea-Kyeong Park),이만희(Man-Hee Lee),유관우(Kwan-Woo Ryu) 한국정보과학회 1998 한국정보과학회 학술발표논문집 Vol.25 No.2Ⅰ
합병 문제는 정렬된 두 개의 리스트 A=(a₁, a₂,..., a₁)와 B=(b₁, b₂,..., b_m)가 주어질 때, 이 두 리스트를 합병하여 하나의 정렬된 리스트 C=(c₁, c₂,..., c_n), n=l+m,로 만드는 문제이다. 지금까지는 √n×√n 메쉬 상에서 odd-even 합병을 재귀적으로 수행하는 O(√n)시간 합병 알고리즘이 주로 사용되었는데, 이 재귀적 합병 알고리즘은 그 기본정책은 간단하나, 메쉬 상에 구현될 때 라우팅과 같은 복잡한 연산이 필요하게 된다. 따라서 본 논문에서는 간단한 행, 열 연산 만을 사용하여 메쉬 상에서 쉽게 구현가능한 O(√n)시간의 최적 분할 합병 알고리즘을 제안한다.