Java 如何估计结构孔执行的时间

我有一个无向sparsegraphg，有5000个节点和200000个链接。我正在用4GB在macbook air上运行StructuralHoles（）。有没有办法估计完成任务需要多长时间？

首先，我要提到的是，

StructuralHoles

类有几种不同的公共方法，因此您需要指定要计算的度量值：

一旦你澄清了这一点，有几种方法可以做这种估计

（1） 查看源代码（或参考文献），了解算法的时间复杂度。这将为您理解所需时间如何随图形大小而变化提供基础

（2） 提取子图（比如，节点大小为50、100和500）并测量算法处理每个子图所需的时间。然后进行外推，理想情况下使用（1）中的分析（并考虑每个子图中的边数）

（3） 在现有代码中添加一些日志记录，以便确定处理一批N个节点（或M个边）需要多长时间，然后运行它