德州学院学报
德州學院學報
덕주학원학보
JOURNAL OF DEZHOU UNIVERSITY
2008年
2期
46-48
,共3页
自索引排序%优化处理%空间复杂度%算法
自索引排序%優化處理%空間複雜度%算法
자색인배서%우화처리%공간복잡도%산법
在自索引排序算法研究基础上,从对待排的数据进行优化处理角度,提出了一种新型自索引排序算法,给出了算法思想、算法描述和算法分析,其理论意义在于将自索引排序算法的空间复杂度o(n+m)(其中m为待排的数据序列最大值)改进为o(△m)(其中△m为关键字变化范围),对比实验结果分析表明,改进后的算法有更好的排序效果.
在自索引排序算法研究基礎上,從對待排的數據進行優化處理角度,提齣瞭一種新型自索引排序算法,給齣瞭算法思想、算法描述和算法分析,其理論意義在于將自索引排序算法的空間複雜度o(n+m)(其中m為待排的數據序列最大值)改進為o(△m)(其中△m為關鍵字變化範圍),對比實驗結果分析錶明,改進後的算法有更好的排序效果.
재자색인배서산법연구기출상,종대대배적수거진행우화처리각도,제출료일충신형자색인배서산법,급출료산법사상、산법묘술화산법분석,기이론의의재우장자색인배서산법적공간복잡도o(n+m)(기중m위대배적수거서렬최대치)개진위o(△m)(기중△m위관건자변화범위),대비실험결과분석표명,개진후적산법유경호적배서효과.