효율적 In-Place Block Rotation 알고리즘과 복잡도 분석An Efficient In-Place Block Rotation Algorithm and its Complexity Analysis
- Other Titles
- An Efficient In-Place Block Rotation Algorithm and its Complexity Analysis
- Authors
- 김복선; 아네쿠츠너
- Issue Date
- Jun-2010
- Publisher
- 한국지능시스템학회
- Keywords
- 알고리즘 분석; 알고리즘의 복잡도; 기초 알고리즘; 블록로테이션.; Algorithm analysis; Algorithm complexity; Elementary algorithm; Block rotation.
- Citation
- 한국지능시스템학회 논문지, v.20, no.3, pp.428 - 433
- Indexed
- KCI
- Journal Title
- 한국지능시스템학회 논문지
- Volume
- 20
- Number
- 3
- Start Page
- 428
- End Page
- 433
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/174536
- DOI
- 10.5391/JKIIS.2010.20.3.428
- ISSN
- 1976-9172
- Abstract
- u와 v를 두 인접수열 (consecutive sequence)이라고 했을 때 이때 “block rotation”이란 uv를 vu로 바꾸는 연산을 의미한다. 기존에 3개의 block rotation 알고리즘 즉 “BlockRotation", "Juggling" 그리고 ”Reversal 알고리즘“이 소개되었는데 최근 우리는 하나의 새로운, QuickRotation 이라고 명명한 block rotation 알고리즘을 소개했다. 우리는 이 논문에서QuickRotation 알고리즘을 이들 기존의 알고리즘들과 비교해 보이고자 한다. 벤치마킹 뿐만 아니라 복잡도 분석을 통한 비교를 통해 QuickRotation 알고리즘의 우수성을 증명해 보이고자 한다.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 정보시스템학과 > 1. Journal Articles
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.