我有一个UndirectedSparseGraph＆lt;字符串，字符串＆gt; g具有5000个节点和200000个链接。我试图在我的macbook air上用4GB运行StructuralHoles（）。有没有办法估计完成任务需要多长时间？
答案 0 :(得分：0)
首先，我应该提到StructuralHoles类有一些不同的公共方法，因此您需要指定您正在计算的衡量标准：http://jung.sourceforge.net/doc/api/edu/uci/ics/jung/algorithms/metrics/StructuralHoles.html
一旦你澄清了这一点，有几种方法可以做这种估计。
（1）查看源代码（或参考文献），了解算法的时间复杂度。这将为您提供理解所需时间如何随图表大小而变化的基础。
（2）提取子图（节点大小为50,100和500，比如说），并测量算法对每个子图的持续时间。然后推断，理想情况下使用（1）中的分析（并考虑每个子图中的边数）。
（3）在现有代码中添加一些日志记录，以便确定它处理一批N个节点（或M个边缘）的时间，然后运行它。