标签: 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?我想念什么吗?