CAJ | 학술논문

提出一种动态交换的策略，对一个元素计数后，根据计数值的大小将元素移动到序列的合适位置，使得算法在每运算一个元素后，元素间的排列都是有序的，计数值大的元素位于序列的前端，从而有效地减少了查询时间。分析了算法的时间及空间复杂度，并通过实验验证了算法的实时性与高效性。
제출일충동태교환적책략，대일개원소계수후，근거계수치적대소장원소이동도서렬적합괄위치，사득산법재매운산일개원소후，원소간적배렬도시유서적，계수치대적원소위우서렬적전단，종이유효지감소료사순시간。분석료산법적시간급공간복잡도，병통과실험험증료산법적실시성여고효성。
To ensure elements were in the proper position after each element was calculated, a dynamic exchange strategy was presented to exchange the element’ s position according to the element’ s counting value.The element hav-ing the bigger counting value was set to the frontier position, which reduces effectively the query time.The complexity of time and space were also analyzed and the real-time and efficiency were verified through the experiment.