论文部分内容阅读
ID[*v3*]算法中噪声的一些处理
【机 构】
：
上海海运学院
【出 处】
：
第二届全国机器学习讨论会
【发表日期】
：
1989年期
其他文献
近年来，微型计算机在我国被广泛普及应用，开发的应用软件很多，但至今，还没有一个较为通用的微机工程算法库，这使得工程设计人员在应用微机解决工程问题时感到很不便。针对这一情况
计算几个顶点的有向图的传递闭包，常用的Warshall算法耗时为O（N），Fischer的快速算法耗时为O（n2．81logn），二者在平均情况的时间耗费与最坏情况相同。该文给出了一个期望时间为O（n2logn）