获取途径

作者

周建钦 刘世民

作者单位

泰山医学院 曲阜师范大学数学与计算机系

刊名

微电子学与计算机

年份

1995

卷号

第12卷

期号

第5期

页码

28-30

ISSN

1000-7180

关键词

汉字 分组排序 分组查找 概率分布

分类号

TP391

摘要

处理汉字的传统的排序和查找算法，其复杂性为Ｏ（ＮｌｏｇＮ）。本文结合概率论知识，提出汉字的分组排序和查找算法，给出算法描述，并证明其算法复杂性为Ｏ（Ｎ），从而优于传统的排序和查找算法，最后给出实验结果。

学科

【教育部学科】工学

文献类型

期刊

浏览量

33