Graph O（| E | log | E |）VS O（| E | log | V |）图的一种算法
设G=（V，E）是一个图。 设| V | te节点数和| E |边数。 某个算法采用O（| E | log | E |），而另一个算法采用O（| E | log | V |）。Graph O（| E | log | E |）VS O（| E | log | V |）图的一种算法,graph,time-complexity,big-o,complexity-theory,graph-theory,Graph,Time Complexity,Big O,Complexity Theory,Graph Theory,设G=（V，E）是一个图。 设| V | te节点数和| E |边数。 某个算法采用O（| E | log | E |），而另一个算法采用O（| E | log | V |）。 就复杂度而言，哪一个更有效（更可取）以及为什么？对于一般图，运行时绑定O（| E | log | V |）的算法更可取（关于渐近运行时复杂度），因为
就复杂度而言，哪一个更有效（更可取）以及为什么？对于一般图，运行时绑定
O（| E | log | V |）O(n^2 log n^2)
O(n^2 log n)