Proceedings of the Korea Information Processing Society Conference (한국정보처리학회:학술대회논문집)
- 2015.10a
- /
- Pages.59-60
- /
- 2015
- /
- 2005-0011(pISSN)
- /
- 2671-7298(eISSN)
DOI QR Code
An Application of Bit Array Data Structure for Integer Set Operation
정수 집합 연산을 위한 비트 배열 자료구조 응용
-
Lee, Yeong-Gyu
(Dept of Computer Science & Engineering, Gangneung-Wonju National University) ;
- Lee, Hyung-Bong (Dept of Computer Science & Engineering, Gangneung-Wonju National University)
- Published : 2015.10.28
Abstract
프로그램 언어에서 집합을 표현하기 위한 일반적인 자료구조는 배열에 원소를나열하는 방법이다. 이 방법을 사용하면 합집합, 교집합, 차집합, 부분 집합 체크 등 집합 연산 알고리즘의 시간 복잡도가 모두
Keywords