标签： algorithm random
有时，随机算法会返回相当不错的结果，而且它们通常比确定性替代算法快得多。但是，我如何比较两个随机算法（或至少他们的实现）？每次调用后结果都会有所不同，输出将高度依赖于（伪） - 重合。
我必须比较一些聚类算法，并且大多数解决方案是随机的。
比较输出的分布是否明智？ （这在很大程度上取决于输入和巧合。）
它也很难估计持续时间，因为有些算法在达到阈值之前一直有效（=很大程度上取决于输入）。