CAJ | 학술논문

宏观到微观模型源于粒计算的思想.该模型的数据结构用O(n)时间建成,并具备高度的并行性,足够的处理器可使之在O(1)时间内建成(n为点集规模).由于插入、删除、查询等操作都在常数时间内完成,且不会引起树结构不平衡,因此数据结构具有良好的动态性.此外,M2M模型的数据结构及其预处理过程,能够被所有基于M2M模型的算法所共享,从而大大地提高了需要多种算法共同处理的操作效率.实验结果表明,基于该模型的最近邻算法和凸包算法较之对应的传统算法有很大优势.
굉관도미관모형원우립계산적사상.해모형적수거결구용O(n)시간건성,병구비고도적병행성,족구적처리기가사지재O(1)시간내건성(n위점집규모).유우삽입、산제、사순등조작도재상수시간내완성,차불회인기수결구불평형,인차수거결구구유량호적동태성.차외,M2M모형적수거결구급기예처리과정,능구피소유기우M2M모형적산법소공향,종이대대지제고료수요다충산법공동처리적조작효솔.실험결과표명,기우해모형적최근린산법화철포산법교지대응적전통산법유흔대우세.