Graph 图的时间复杂性
我在看图表的时间复杂性。我不明白的是，为什么时间复杂性是O | V | ^2 | E |）Graph 图的时间复杂性,graph,time-complexity,Graph,Time Complexity,我在看图表的时间复杂性。我不明白的是，为什么时间复杂性是O | V | ^2 | E |） 比O（| E | ^2 | V |）好。其中一个是^2为什么一个比另一个好？实际上，图形的边往往比顶点多。 考虑这不是真的情况：一个图： e＜v＜/代码>。例如，这样的图可以是一条简单的路径，其中顶点在链中相互连接。在这种情况下，您可能会问自己，这个结构是否需要表示为图形 在更复杂的图中，您会发现边比顶点多。在另一个极端，完全连通图有O（|V | ^2）边。对于此类图，您正在比较O（|V | ^4）算法和
比O（| E | ^2 | V |）好。其中一个是^2为什么一个比另一个好？实际上，图形的边往往比顶点多。 考虑这不是真的情况：一个图：<代码> e＜v＜/代码>。例如，这样的图可以是一条简单的路径，其中顶点在链中相互连接。在这种情况下，您可能会问自己，这个结构是否需要表示为图形 在更复杂的图中，您会发现边比顶点多。在另一个极端，完全连通图有
O（|V | ^2）O（|V | ^4）O（|V | ^5）O（|V | ^2 | E |）算法O（|E | ^2 | V |）算法