论文部分内容阅读
处理汉字的以比较为基础的二分查找算法，其复杂性为Ｏ（ＮｌｏｇＮ）。本文结合概率论知识，提出汉字的随机分组查找算法和分组散列查找算法，给出算法描述，并证明其算法复杂性为Ｏ（Ｎ），从而优地二分查找算法。最后给出实验结果。
关于汉字的两个分组查找算法
【摘 要】
：
处理汉字的以比较为基础的二分查找算法，其复杂性为Ｏ（ＮｌｏｇＮ）。本文结合概率论知识，提出汉字的随机分组查找算法和分组散列查找算法，给出算法描述，并证明其算法复杂性为Ｏ（Ｎ），从而优地二分查找算
【机 构】
：
曲阜师范大学数学系,济南铁路局电务处,山东省农机校
【出 处】
：
中文信息学报
【发表日期】
：
1995年2期
其他文献
电能是我国能源的主要构成部分。随着生产的发展,四川电力供不应求的矛盾尤为突出。做好供用电的管理工作,充分发挥电能效益,不仅是当前各用电企业解决电能供应紧张的重要措
去年,我局全面开展了清产核资工作。通过清产核资反映出国有资产管理问题较多,资产经营效益低,国有资产不同程度地流失。在"加强企业管理活动年"活动中,加强国有资产管理,提
随着介入放射学的不断发展,介入放射治疗肿瘤已成为当前的重要手段,我科自1994年至1999年应用介入放射方法治疗各种恶性肿瘤,取得明显的效果,其中较完整资料的209例总结报告
作为计算机中文信息处理技术的有机组成部队的输入法，常常被称作“瓶颈”。甲骨文输入法是这个瓶颈“的是困难部分。本方案在此建立和阐述一种甲骨文输入法－－象形码输入法，在考虑
本文对歧义现象,特别对语言片段的歧义理解进行了剖析,并研究了不同语境对理解歧义的影响。进而提出了默认语境,系统语境和系统歧义等概念,开简要地介绍了汉语语言片段歧义分
本文提出一种集成声学和语言学（特别是词间近邻关联和远邻语法规则）知识的组合概率模型，以及将这一模型用于音字转换过程的时间同步的动态规划搜索算法，并实验验证了所提模型和搜
本文介绍“智能拼音”－－一种基于“语句”理解的快速汉字输入方法。这种方法利用汉语上下文的相关性，实现拼音到汉字的自动转换，使用者只需输入相应的拼音码，不用手工选汉字，系统便
对自然语言文本的理解，应该把它与一定的情境联系起来。本文正是基于这样的思想，讨论了一个文本所描 事物及其有关情境是如何在机内表示的。
文章中首先对国内电视新闻评论节目进行了概述,以此为出发点分析了此类节目的构成要素,例如典型的选题以及具有时效性的直播形式。并且对此类节目的优质特点进行了总结,将这
当前社会媒体行业生存与发展的环境,因为广泛普及和飞速发展的信息技术而发生了巨大的变化,媒体行业的完善、发展和生存面对着这种日新月异的变化都出现了新的需求,以互联网