단순하고 스테이블한 머징알고리즘
DC Field | Value | Language |
---|---|---|
dc.contributor.author | 김복선 | - |
dc.contributor.author | 아네쿠츠너 | - |
dc.date.accessioned | 2022-12-20T16:05:12Z | - |
dc.date.available | 2022-12-20T16:05:12Z | - |
dc.date.created | 2022-09-19 | - |
dc.date.issued | 2010-08 | - |
dc.identifier.issn | 1976-9172 | - |
dc.identifier.uri | https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/174275 | - |
dc.description.abstract | 단순하고 스테이블한 머징알고리즘의 비교횟수와 관련된 worst case 복잡도를 분석한다. 복잡도 분석을 통해 소개되는 알고리즘이 과 , 사이즈의 두 수열에 대해 의 비교횟수를 요구하는 사실을 증명한다. 그래서 병합에 있어서의 하계가 이라는 사실로부터 우리의 알고리즘이 비교횟수와 관련해 점근적 최적 알고리즘에 해당함을 추론가능하다.worst case 복잡도 증명을 위해 모든 입력수열로 구성된 정의구역을 두개의 서로소인 집합으로 나눈다. 그런 후 서로소인 각각의 집합으로 부터 특수한 subcase를 구별한 후 이들 subcase 각각에 대해 점근적 최적성을 증명한다. 이 증명을 바탕으로 나머지 모든 경우에 대한 최적성 또한 추론 또는 증명 가능함을 소개한다. 이로써 우리는 복잡도 분석이 까다로운 알고리즘에 대해 투명한 하나의 해를 제시한다. | - |
dc.language | 한국어 | - |
dc.language.iso | ko | - |
dc.publisher | 한국지능시스템학회 | - |
dc.title | 단순하고 스테이블한 머징알고리즘 | - |
dc.title.alternative | On a Simple and Stable Merging Algorithm | - |
dc.type | Article | - |
dc.contributor.affiliatedAuthor | 아네쿠츠너 | - |
dc.identifier.doi | 10.5391/JKIIS.2010.20.4.455 | - |
dc.identifier.bibliographicCitation | 한국지능시스템학회 논문지, v.20, no.4, pp.455 - 462 | - |
dc.relation.isPartOf | 한국지능시스템학회 논문지 | - |
dc.citation.title | 한국지능시스템학회 논문지 | - |
dc.citation.volume | 20 | - |
dc.citation.number | 4 | - |
dc.citation.startPage | 455 | - |
dc.citation.endPage | 462 | - |
dc.type.rims | ART | - |
dc.identifier.kciid | ART001475258 | - |
dc.description.journalClass | 2 | - |
dc.description.isOpenAccess | N | - |
dc.description.journalRegisteredClass | kci | - |
dc.subject.keywordAuthor | 스테이블 머징 | - |
dc.subject.keywordAuthor | 미니멈 스토리지 | - |
dc.subject.keywordAuthor | 알고리즘복잡도 | - |
dc.subject.keywordAuthor | stable merging | - |
dc.subject.keywordAuthor | minimum storage | - |
dc.subject.keywordAuthor | complexity of algorithms | - |
dc.identifier.url | https://scienceon.kisti.re.kr/srch/selectPORSrchArticle.do?cn=JAKO201030560145432&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.