标签： algorithm random time-complexity
我的朋友声称有一种算法可以决定两个节点是否在少于O（n）的时间内连接到平均情况。我告诉他这是怎么回事，他说你需要使用随机数发生器。我试过研究这个，但我只发现使用“深度优先搜索”的算法，并且唯一的随机算法减少了空间而不是时间。
这对我特别感兴趣，因为我正在使用深度优先搜索我正在创建的小游戏中的相同问题。这就是为什么他说我应该使用这个其他算法来降低减速的可能性。
编辑：这是针对有向图