• 한국인터넷방송통신학회논문지
• /
• 제15권6호
• /
• pp.95-102
• /
• 2015

데이터를 정렬하는 방법들 중 O(nlogn)보다 빠른 방법은 알려져 있지 않고 있으며, 가장 빠른 방법으로 퀵정렬이 있으며, 이 정렬법은 n개의 데이터에 대해 최적과 평균의 경우 O(nlogn), 최악의 경우$O(n^2)$ 수행 복잡도를 갖고 있다. 본 논문에서는 리스트를 기수 숫자별로 빈도수를 계수하여 해당 가상 버킷에 저장하는 가상분할방법을 적용하였다. 또한 추가적인 메모리를 최소화시키기 위해 리스트 상에서 해당 버킷에 데이터들을 이동시키는 방법을 적용하였다. 제안된 알고리즘은 주어진 숫자의 자리수 k만큼 분할되며, 각 자리수에 대해 수행복잡도가 O(n)으로 O(kn) 알고리즘이다.

• 한국인터넷방송통신학회논문지
• /
• 제15권5호
• /
• pp.61-68
• /
• 2015

데이터를 비교 정렬하는 방법들 중 O(nlogn)보다 빠른 방법은 알려져 있지 않고 있으며, 가장 빠른 퀵 정렬법은 최적과 평균의 경우 O(nlogn), 최악의 경우 $O(n^2)$ 수행 복잡도를 갖고 있다. 본 논문은 비교 정렬법이 아닌 O(n+k),(k=최대치)의 계수 정렬법을 보다 빠르게 수행하는 O(n+k)의 단순 계수정렬법과 데이터의 자리 수 l의 숫자별 빈도수를 계수하여 해당 가상 버킷에 저장하는 O(ln)의 기수 계수 정렬법을 제안하였다. 6개의 실험 데이터에 제안된 알고리즘을 적용한 결과, 퀵 정렬의 O(nlogn) 또는 $O(n^2)$을 O(n+k) 또는 O(ln)으로 단순화 시킬 수 있었다. 결론적으로 제안된 방법은 계수정렬법과 퀵 정렬법에 비해 보다 빠른 방법이다.

• 화약ㆍ발파
• /
• 제42권1호
• /
• pp.23-33
• /
• 2024

최근 발파에 대한 다양한 신기술과 특허공법들이 개발되고 있다. 본 연구에서는 MDS 발파공법의 현장 적용성을 확인코자 시험시공을 진행하였으며, 파쇄입도와 300mm 이상의 대괴 발생률을 측정 및 분석하여 기존의 표준 발파공법과 비교하였다. 시험시공은 각 회차별로 동일한 벤치에서 표준발파와 MDS발파를 각 3회씩 시공하였으며, 디지털 영상처리기법을 활용하여 파쇄입도(P80)와 대괴 발생률(S30)을 측정하였다. 또한, 현장에서 체 바가지를 제작하여 파쇄석 더미에서 대괴를 선별하고 계근 및 환산처리를 통해 실측값을 산출하였다. 분석 결과 파쇄입도는 MDS발파가 표준발파보다 평균 약 21.0% 감소하였으며, 대괴 발생률에서 100-S30은 평균 10.1%, 실측값은 평균 7.6% 감소하였다. 시공 현장의 암질 차이로 인해 각 회차별로 발파효과는 차이가 있었지만, 전체적인 경향으로 볼 때 동등한 조건에서 MDS발파가 표준발파에 비해 파쇄입도 및 대괴 발생률에서 보다 효과적인 결과를 나타낸 것으로 판단된다.