효율적 In-Place Block Rotation 알고리즘과 복잡도 분석
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김복선 | - |
dc.contributor.author | 아네쿠츠너 | - |
dc.date.accessioned | 2022-12-20T16:37:24Z | - |
dc.date.available | 2022-12-20T16:37:24Z | - |
dc.date.created | 2022-09-19 | - |
dc.date.issued | 2010-06 | - |
dc.identifier.issn | 1976-9172 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/174536 | - |
dc.description.abstract | u와 v를 두 인접수열 (consecutive sequence)이라고 했을 때 이때 “block rotation”이란 uv를 vu로 바꾸는 연산을 의미한다. 기존에 3개의 block rotation 알고리즘 즉 “BlockRotation", "Juggling" 그리고 ”Reversal 알고리즘“이 소개되었는데 최근 우리는 하나의 새로운, QuickRotation 이라고 명명한 block rotation 알고리즘을 소개했다. 우리는 이 논문에서QuickRotation 알고리즘을 이들 기존의 알고리즘들과 비교해 보이고자 한다. 벤치마킹 뿐만 아니라 복잡도 분석을 통한 비교를 통해 QuickRotation 알고리즘의 우수성을 증명해 보이고자 한다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국지능시스템학회 | - |
dc.title | 효율적 In-Place Block Rotation 알고리즘과 복잡도 분석 | - |
dc.title.alternative | An Efficient In-Place Block Rotation Algorithm and its Complexity Analysis | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 아네쿠츠너 | - |
dc.identifier.doi | 10.5391/JKIIS.2010.20.3.428 | - |
dc.identifier.bibliographicCitation | 한국지능시스템학회 논문지, v.20, no.3, pp.428 - 433 | - |
dc.relation.isPartOf | 한국지능시스템학회 논문지 | - |
dc.citation.title | 한국지능시스템학회 논문지 | - |
dc.citation.volume | 20 | - |
dc.citation.number | 3 | - |
dc.citation.startPage | 428 | - |
dc.citation.endPage | 433 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001453860 | - |
dc.description.journalClass | 2 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | 알고리즘 분석 | - |
dc.subject.keywordAuthor | 알고리즘의 복잡도 | - |
dc.subject.keywordAuthor | 기초 알고리즘 | - |
dc.subject.keywordAuthor | 블록로테이션. | - |
dc.subject.keywordAuthor | Algorithm analysis | - |
dc.subject.keywordAuthor | Algorithm complexity | - |
dc.subject.keywordAuthor | Elementary algorithm | - |
dc.subject.keywordAuthor | Block rotation. | - |
dc.identifier.url | https://scienceon.kisti.re.kr/srch/selectPORSrchArticle.do?cn=JAKO201004140972092&SITE=CLICK | - |
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.
222, Wangsimni-ro, Seongdong-gu, Seoul, 04763, Korea+82-2-2220-1365
COPYRIGHT © 2021 HANYANG UNIVERSITY.
Certain data included herein are derived from the © Web of Science of Clarivate Analytics. All rights reserved.
You may not copy or re-distribute this material in whole or in part without the prior written consent of Clarivate Analytics.