一种构造Hasse图的高效算法

来源 :大连民族学院学报 | 被引量 : 0次 | 上传用户:mylifefover12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前在国内外的文献上,关于Hasse图的构造方法都是基于纯粹的数学矩阵变换方法,而非计算机算法,其缺点是不论最好还是最坏情况,其时间复杂度都是0(n3),进而无法为特殊情况作出优化。为此给出一种构造Hasse图的通用高效算法。该方法从计算机算法的角度对矩阵中单个元素进行计算,当矩阵中所需计算的元素较少时,算法的时间复杂度会相应的降低,在最好的情况下,时间复杂度将接近0(n2),而在最坏的情况下,时间复杂度仍保持在0(n3)。
其他文献
高校思想政治理论课实践教学由于具有作用过程的遮蔽性与间接性、作用途径的广泛性与开放性、作用方式的愉悦性与灵活性、作用效果的深刻性与持续性等特点,使其在增强思想政
对4种杂交模式62个组合杂交后代抗寒力及果实经济性状的遗传进行了研究。统计结果表明:在露地越冬条件下,4种杂交模式后代抗寒力依次为:(AA×BB)×(AA×BB)>(AA×BB)×AA>(AA×BB)>(AA×BB)×
随着测绘科学技术的发展,线性模型空间测量平差与数据处理已成为制约测量数据处理精度进一步提高的瓶颈。二十多年来,非线性平差、变点分析、神经网络方法、非线性回归分析等方
松溪县位于福建省北部,闽浙交界处,武夷山麓东南侧,闽江上游,县境东与浙江省庆元县交界,南连政和县,西南邻建阳市,北接浦城县。区域面积1043平方公里,辖1街2镇6乡109个村居,人口16.8万
慢性浅表性胃炎是目前发病率较高的消化系统疾病之一。有关舌象与慢性胃炎相关性研究的文献颇多,揭示了慢性胃炎患者舌象与中医辨证分型、胃镜像、活检、幽门螺杆菌感染等具有
贾平凹是中国当代文学中较早关注和表现生态问题的作家,其作品中蕴藏着丰富的生态意识和浓烈的生态人文情怀。关于贾平凹小说的生态思想研究,学界谈论较多的是他早期作品中关
多媒体教学融合图、文、形、声四位一体,创设逼真的教学情境,从而使课堂更具生机和活力,极大的调动了学生学习的积极性和主动性,因此多媒体教学受到了广大师生的欢迎,同时,在
在社会不断发展的过程中,人类互相来往需要语言的支持,才能达到交流和沟通的目的。但是,如果语言运用得不恰当、语气不够委婉等,则会引起很多不必要的误会或者造成某些伤害,
1外企安全管理现状外企安全管理和我国目前的安全管理体制、管理模式还有许多不适应之处,主要表现在:1.1外企与国有企业由于在管理体制和管理模式上的差异,外企安全管理既不同于国有