当前位置:  开发笔记 > 前端 > 正文

计算图的传递闭包需要的Asymtotic运行时间?

如何解决《计算图的传递闭包需要的Asymtotic运行时间?》经验,为你挑选了0个好方法。
如何解决《计算图的传递闭包需要的Asymtotic运行时间?》经验,为你挑选了0个好方法。

图的传递闭包在此处定义:http://mathworld.wolfram.com/TransitiveClosure.html

在O(n ^ 3)中很容易实现,其中n是顶点的数量.我想知道它是否可以及时完成O(n ^ 2).

推荐阅读
360691894_8a5c48
这个屌丝很懒,什么也没留下!
DevBox开发工具箱 | 专业的在线开发工具网站    京公网安备 11010802040832号  |  京ICP备19059560号-6
Copyright © 1998 - 2020 DevBox.CN. All Rights Reserved devBox.cn 开发工具箱 版权所有