한국정보처리학회:학술대회논문집 (Proceedings of the Korea Information Processing Society Conference)
- 한국정보처리학회 2000년도 추계학술발표논문집 (상)
- /
- Pages.191-194
- /
- 2000
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
정보블록 전처리 알고리즘
Information Block Preprocessing Algorithm(IBPA)
- Song, Tae-Ok (Dept. of Computer Education, Korea National University of Education) ;
- Koo, Jung-Mo (Dept. of Computer Education, Korea National University of Education) ;
- Kim, Tae-Young (Dept. of Computer Education, Korea National University of Education)
- 발행 : 2000.10.13
초록
본 논문에서는 기존의 정렬 알고리즘의 성능을 향상시키기 위하여 정보블록 전처리 알고리즘(IBPA)이라는 전처리알고리즘을 제안한다. IBPA는 정렬될 리스트(list)에 있는 데이터에 관한 정보를 생성하고, 생성된 정보를 이용하여 각 데이터를 재배치하며, 실제적인 정렬은 기존의 정렬 알고리즘을 그대로 이용하여 이루어진다. IBPA의 성능을 측정해본 결과, 2백만개의 랜덤데이터를 정렬한 경우, O(
키워드