计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2009年
17期
84-85,88
,共3页
地址映射外分类%时间复杂度%存储开销
地阯映射外分類%時間複雜度%存儲開銷
지지영사외분류%시간복잡도%존저개소
提出一种新的外分类算法,该算法无须预先产生初始归并段,可以快速获得预定分类结果.在特定的数据和硬件配置下,其性能优于二路平衡归并法和二路多步归并法.分析该算法的存储空间开销,给出算法正确性证明,在PC/586上用C++语言对其进行实现.
提齣一種新的外分類算法,該算法無鬚預先產生初始歸併段,可以快速穫得預定分類結果.在特定的數據和硬件配置下,其性能優于二路平衡歸併法和二路多步歸併法.分析該算法的存儲空間開銷,給齣算法正確性證明,在PC/586上用C++語言對其進行實現.
제출일충신적외분류산법,해산법무수예선산생초시귀병단,가이쾌속획득예정분류결과.재특정적수거화경건배치하,기성능우우이로평형귀병법화이로다보귀병법.분석해산법적존저공간개소,급출산법정학성증명,재PC/586상용C++어언대기진행실현.