최소 단어 이상 선택하여야 합니다.
최대 10 단어까지만 선택 가능합니다.
다음과 같은 기능을 한번의 로그인으로 사용 할 수 있습니다.
NTIS 바로가기한국지능시스템학회 논문지 = Journal of Korean institute of intelligent systems, v.20 no.4, 2010년, pp.455 - 462
김복선 (국민대학교 수학과) , 쿠츠너 아네 (한양대학교 정보시스템학과)
We investigate the worst case complexity regarding the number of comparisons for a simple and stable merging algorithm. The complexity analysis shows that the algorithm performs O(mlog(n/m)) comparisons for two sequences of sizes m and n
* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.
D. E. Knuth, The Art of Computer Programming, Addison-Wesley, Vol. 3: Sorting and Searching, 1973.
K. Dudzinski and A. Dydek. “On a stable storage merging algorithm.” Information Processing Letters, Vol. 12, pp. 5-8, February 1981.
A. Symvonis, “Optimal stable merging,” Computer Journal, Vol. 38, pp. 681-690, 1995.
V. Geffert, J. Katajainen and T. Pasanen, “Asymptotically efficient in-place merging,” Theoretical Computer Science, Vol. 237, No. 1/2, pp. 159-181, 2000.
J. Chen. "Optimizing stable in-place merging," Theoretical Computer Science, Vol. 302, No. 1/3, pp. 191-210, 2003.
P. S. Kim and A. Kutzner, “On Optimal and Efficient in-Place Merging,” SOFSEM 2006, Lecture Notes in Computer Science, Springer, Vol. 3831, pp. 350-359, 2006.
P. S. Kim and A. Kutzner, “Ratio Based Stable in-Place Merging,” TAMC 2008, Lecture Notes in Computer Science, Springer, Vol. 4978, pp. 246-257, 2008.
M. A. Kronrod, “An optimal ordering algorithm without a field operation,” Dokladi Akad. Nauk SSSR, Vol. 186, pp. 1256-1258, 1969.
H. Mannila and E. Ukkonen, “A simple linear-time algorithm for in situ merging," Information Processing Letters, Vol. 18, pp. 203-208, 1984.
F. Hwang and S. Lin, “A simple algorithm for merging two disjoint linearly ordered sets," SIAM J. Comput., Vol. 1, no. 1, pp. 31-39, 1972.
P. S. Kim and A. Kutzner, “Stable Minimum Storage Merging by Symmetric Comparisons,” ESA 2004, Lecture Notes in Computer Science, Springer, Vol. 3221, pp. 714-723, 2004.
C++ Standard Template Library, “http://www.sgi.com/tech/stl."
K. Mollerhoj AND C.U. Sottrup, “Undersogelse og implementation af effektiv inplace merge," tech. rep., CPH STL Reports 2002-06, Department of Computer Science, University of Copenhagen, Denmark, June 2002.
*원문 PDF 파일 및 링크정보가 존재하지 않을 경우 KISTI DDS 시스템에서 제공하는 원문복사서비스를 사용할 수 있습니다.
Free Access. 출판사/학술단체 등이 허락한 무료 공개 사이트를 통해 자유로운 이용이 가능한 논문
※ AI-Helper는 부적절한 답변을 할 수 있습니다.