一种构造Hasse图的高效算法

目前在国内外的文献上，关于Hasse图的构造方法都是基于纯粹的数学矩阵变换方法，而非计算机算法，其缺点是不论最好还是最坏情况，其时间复杂度都是0（n3），进而无法为特殊情况作出优化。这里给出一种构造Hasse图的通用高效算法。该方法从计算机算法的角度对矩阵中单个元素进行计算，当矩阵中所需计算的元素较少时，算法的时间复杂度会相应的降低,在最好的情况下，时间复杂度将接近O(n2)，而在最坏的情况下，时间复杂度仍保持在0（n3）。

An Efficient Algorithm to Construct Hasse Diagram

In domestic and foreign literature, the way to construct Hasse Diagram is researched only based on pure mathematic conversion of Matrix not computer algorithm. However, no mat- ter in which case, the best or the worst, the time complexity of the algorithms is always con- stant, which is 0 （n3）, so some special case is difficult to be optimized. In this paper we pro- vide a general high efficient way to construct Hasse Diagram from the computer perspective, which some elements in matrix is processed in computer. When the elements to be worked on in matrix become less, the time complexity of calculation will decrease, which in the best case, the time complexity almost is equal to 0 （ n2 ）, while in the worst case, the time complexity still re- mains around 0 （ n3 ）