超立方体中广度优先搜索算法的时间复杂度

时间:2019-06-03 10:14:49

标签: time-complexity breadth-first-search

我有一个快速的问题-考虑我们将BFS方法应用于我之前的帖子中的3d立方体或4d超立方体-

Greedy Algorithms and Time Complexity #2

我发布了算法。...

时间复杂度是多少?如果我们考虑O(E + V)会有点混乱,因为我们有2 ^ n个节点和(2 ^ n * n)/ 2个边...所以很奇怪。 还是仅2 ^ n?我想念什么吗?

0 个答案:

没有答案