关于汉字的两个分组查找算法

被引：3

作者：

周建钦，马述杰，李进忠

机构：

[1] 曲阜师范大学数学系，济南铁路局电务处，山东省农机校

来源：

关键词：

汉字，二分查找，随机分组查找，分组散列查找，概率分布;

D O I：

暂无

中图分类号：

H087 [数理语言学];

学科分类号：

摘要：

处理汉字的以比较为基础的二分查找算法，其复杂性为Ｏ（ＮｌｏｇＮ）。本文结合概率论知识，提出汉字的随机分组查找算法和分组散列查找算法，给出算法描述，并证明其算法复杂性为Ｏ（Ｎ），从而优于二分查找算法。最后给出实验结果。

引用

页码：45 / 50

页数：6