Algorithm 如何找到并行A*算法的成本和延迟

对于顺序方法，我发现要计算的元素总数是O（| E |+| V | log | V |），成本只是O（1），因为只有一个处理器在使用，延迟是O（ElogV）

当我研究并行A*和并行新双向A*时，我正在努力找出如何解决这个问题。我觉得双向A*的成本应该是O（2），因为我只是简单地同时运行起始点和结束点，以找到这两点的交汇点，但我不知道这是否正确，我甚至不知道从哪里开始计算多处理器的延迟。有人能帮忙吗？

写O（2）表示你还不熟悉大O符号。在这一点上，分析并行性和复杂算法（如*（甚至是顺序的）可能有点过头了。我建议你首先研究O（1）和O（2）之间的区别。O（2）和O（1）是一样的。这是我的观点。我们想提供帮助，有时候最好的方法是指向课本。写O（2）表示你还不熟悉大O符号。在这一点上，分析并行性和复杂算法（如*（甚至是顺序的）可能有点过头了。我建议你首先研究O（1）和O（2）之间的区别。O（2）和O（1）是一样的。这是我的观点。我们想帮忙，有时候最好的办法就是指着课本。