论文部分内容阅读
短时Ｈａｒｔｌｅｙ变换的递归算法
【机 构】
：
杭州电子工业学院
【出 处】
：
中国电子学会首届青年学术年会
【发表日期】
：
1995年期
其他文献
近年来，微型计算机在我国被广泛普及应用，开发的应用软件很多，但至今，还没有一个较为通用的微机工程算法库，这使得工程设计人员在应用微机解决工程问题时感到很不便。针对这一情况
计算几个顶点的有向图的传递闭包，常用的Warshall算法耗时为O（N），Fischer的快速算法耗时为O（n2．81logn），二者在平均情况的时间耗费与最坏情况相同。该文给出了一个期望时间为O（n2logn）