본문 바로가기 주메뉴 바로가기
22대 대한민국 국회 국회정보길라잡이 국회의원검색
회원가입 로그인
HOME

정보검색

소장정보 검색

국회도서관 홈으로 정보검색 소장정보 검색

결과 내 검색

동의어 포함

고급검색

인명/단체명

저자정보 상세정보
인명/단체명을 입력하세요.

키워드

  • 대표어

  • 외국어

-

초록보기

우선순위 큐은 근본적인 자료 구조 중의 하나이며 오랫동안 많은 연구가 이루어여 왔다. 본 논문에서는 IMI-힙이라고 하는 묵시 양단 우선순위 큐를 제안한다. 제안된 IMI-힙에서는 삽입에 O(1) 전이시간이 걸리고 최소값과 최대값 삭제 연산에 각각 O(logn) 시간이 걸린다. 기존에 발표된 묵시 양단 우선순위 큐는 삽입과 최소/최대값 삭제에 모두 O(logn) 시간이 걸리는 것으로 본 저자는 알고 있다. 따라서 제안된 IMI-힙은 삽입 시간 복잡도에 있어서 기존의 힙보다 우수하다.

Priority queues, one of the fundamental data structures, have been studied for a long time by computer scientists. This paper proposes an implicit double-ended priority queue, called IMI-heap, in which insert operation takes constant amortized time and each of removal operation of the minimum key or the maximum key takes O(logn) time. To the author’s knowledge, all implicit double-ended priority queues that have been published, perform insert, removeMin and removeMax operations in O(logn) time each. So, the proposed IMI-heap is superior than the published heaps in terms of insertion time complexity.The abstract should concisely state what was done, how it was done, principal results, and their significance.

권호기사

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 목차
A novel reference model for cloud manufacturing CPS platform based on oneM2M standard= 제조 클라우드 CPS를 위한 oneM2M 기반의 플랫폼 참조 모델 Seongjin Yun, Hanjin Kim, Hyeonyeop Shin, Hoe Seung Chin, Won-Tae Kim p.41-56

IMI-힙 = IMI-heap : an implicit double-ended priority queue with constant insertion amortized time complexity : 상수 삽입 전이 시간 복잡도를 가진 묵시 양단 우선순위 큐 정해재 p.29-34

대용량 악성코드의 특징 추출 가속화를 위한 분산 처리 시스템 설계 및 구현 = Distributed processing system design and implementation for feature extraction from large-scale malicious code 이현종, 어성율, 황두성 p.35-40

참고문헌 (10건) : 자료제공( 네이버학술정보 )

참고문헌 목록에 대한 테이블로 번호, 참고문헌, 국회도서관 소장유무로 구성되어 있습니다.
번호 참고문헌 국회도서관 소장유무
1 E. Horowitz, S. Sahni, and D. Mehta, “Fundamentals of Data Structures in C++,” San Francisco: W. H. Freeman, 1995. 미소장
2 S. Carlsson, J. Munro, and P. Poblete, “An implicit binomial queue with constant insertion time,” in Proceedings of the 1st Scandinavian Workshop on Algorithm Theory, Lecture Notes in Computer Science, Vol.318, pp.1-13, Jul. 1988. 미소장
3 N. Harvey and K. Zatloukal, “The Post-order heap,” in Proceedings of the Third International Conference on Fun with Algorithms(FUN), May 2004. 미소장
4 A SIMPLE ARRAY VERSION OF M-HEAP 네이버 미소장
5 The d-deap*: a fast and simple cache-aligned d-ary deap 네이버 미소장
6 Interval Heaps 네이버 미소장
7 On the complexity of building an interval heap 네이버 미소장
8 S. Sahni, Data Structures, Algorithms, & Applications in Java: Double-Ended Priority Queues [Internet], https://www. cise.ufl.edu/~sahni/dsaaj/enrich/c13/double.htm. 미소장
9 M-Heap: A Modified Heap Data Structure 네이버 미소장
10 H. Jung, “A double-ended priority queue with O(1) insertion amortized time,” KIPS Journal A, Vol.16, No.A(3), pp. 217-222, Jun. 2009. 미소장

추천서가 (다양한 추천 자료를 만나보세요)

권호기사보기

권호기사 목록 테이블로 기사명, 저자명, 페이지, 원문, 기사목차 순으로 되어있습니다.
기사명 저자명 페이지 원문 기사목차

권호

기사명 원문보기 기사목차
닫기