设G =（V，E）为图。 设| V | te节点数和| E |边数。 某个算法需要O（| E | log | E |）而另一个O（| E | log | V |）。 哪个在复杂性方面更有效（更好）？为什么？
答案 0 :(得分：2)
对于一般图形，具有运行时绑定O(|E| log |V|)的算法是可取的（关于渐近运行时复杂度），因为|E| <= |V|^2|成立。如果n是节点数，则第一个算法的运行时界限可以表示为
O(n^2 log n^2)
，而第二个的运行时绑定可以表示为
O(n^2 log n)
哪个更小。