时间复杂度为O(N)的联接算法

来源 :计算机工程与科学 | 被引量 : 0次 | 上传用户:chl1220
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文提出基于Hash位了国列结构的等值联算法,它利用Hash位阵列及链表来实现等值匹配查找,时间复杂为O(N),而且实现此算法的结构比较简单,容易实现。
其他文献
从Picasa3.0版本开始,其新增了一个Picasa照片查看器小工具。在安装Picasa的时候,它会随其一起安装。顾名思义,Picasa照片查看器是一款能够让你快速查看计算机桌面上或Windows资
在工业控制领域中,控制过程的自动化要求越来越复杂,再加上企业管控一体化要求的不断提高,过程控制系统迫切需要一个开放式的、高效的、具有较强扩展能力的通信网络来支撑。
网络硬盘服务商众多,但多数只是提供简单的文件存储,几乎千篇一律的操作也没有任何人性化可言。相比之下。SugarSync提供的数据自动同步备份存储功能,就显得异常新鲜和实用了。
陶瓷肖像画起源最早可以追溯到汉代,汉代盛行厚葬之风。现出土的墓葬品中,精美的画像砖便是最早的陶瓷肖像画前身。但是就陶瓷肖像画而言,正式对中国产生影响是在清代。清代大批的外国传教士进入中国,他们带来的不只是西方物质上的丰富,更多的是将西方文化的带入。随着西方油画家郎世宁、南怀仁、马国贤等人的到来,自宫廷内部开始全国掀起了一股狂热的西方艺术风,并于乾隆时期绘制成熟。至此开始了陶瓷肖像画的时代。  一、
本文介绍了智能卡数字式预付费电表的软、硬件结构,以及电表智能卡的数据格式、通讯规程。
仿真技术一直在军事、网络的设计与分析等许多领域中扮演着重要角色。随着因特网的迅速发展,基于WWW的仿真开始得到广泛应用,尤其是Java语言出色的跨平台、多线程、网络通信和
区域经济转型发展是实现我国经济可持续增长的重要战略举措,同时对应用型本科人才结构、知识与能力储备等提出了新的要求。学校发展定位不明确、专业布局与区域产业转型升级
针对已有周期性关联规则模型的局限性,本文提出一种新的周期性关联规则模型。此模型通过聚类分析将一个周期分成若干个长度可能不同的时间段,从而更准确地发现周期性关联规则。
本文主要讨论了程序设计语言的研究方向,以及与之有关的研究领域,并展望了程序设计语言的发展。