DC Field | Value | Language |
---|---|---|
dc.contributor.author | 황규영 | ko |
dc.date.accessioned | 2017-12-20T12:47:28Z | - |
dc.date.available | 2017-12-20T12:47:28Z | - |
dc.date.issued | 2011-11-16 | - |
dc.identifier.uri | http://hdl.handle.net/10203/236461 | - |
dc.description.abstract | 본 발명은 대량의 원소로 구성된 집합에서 집합의 크기에 선형적으로 비례하는 시간 동안 가장 큰(또는 작은) 키 값을 가지는 k개의 원소(Top-k 결과)만을 정렬된 순서로 찾기 위한 알고리즘에 관한 것으로, 본 발명에 따르면, 크기가 k인 최소(또는 최대) 힙 구조에 Top-k 결과의 후보 데이터를 유지하는 알고리즘을 통하여 한 번의 데이터 스캔으로 Top-k 결과를 구할 수 있는 방법이 제공된다. 즉, 본 발명에 따르면, Top-k 결과를 찾기 위해 종래의 정렬 알고리즘을 사용하는 경우 정렬의 시간 복잡도가 O(nlogn) 이상이므로 집합의 크기에 선형적으로 비례하지 않는 문제를 해결하여, 시간 복잡도가 O(n)으로 집합의 크기에 선형적으로 비례하는 시간 동안 Top-k 결과를 찾을 수 있는 선형 시간 Top-k 정렬방법이 제공된다. | - |
dc.title | 선형 시간 Top-k 정렬방법 | - |
dc.title.alternative | Linear-Time Top-k sort method | - |
dc.type | Patent | - |
dc.type.rims | PAT | - |
dc.contributor.localauthor | 황규영 | - |
dc.contributor.assignee | 한국과학기술원 | - |
dc.identifier.iprsType | 특허 | - |
dc.identifier.patentApplicationNumber | 10-2011-0037332 | - |
dc.identifier.patentRegistrationNumber | 10-1085967-0000 | - |
dc.date.application | 2011-04-21 | - |
dc.date.registration | 2011-11-16 | - |
dc.publisher.country | KO | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.