buxizhizhou1的博客

\qquad对图算法进行讨论需要有一些约定和表述。给定图 G=(V,E)G=(V,E)G=(V,E) ，当对该图上的一个算法的运行时间进行表述时，我们通常以图的结点数 ∣V∣|V|∣V∣ 和边的条数 ∣E∣|E|∣E∣ 作为输入的规模。也就是说，我们用的是两个参数，而不是一个参数，来描述输入的规模。对这些参数，我们采用通常的约定来进行表述。在渐进记号中，符号 VVV 代表 ∣V∣|V|∣V∣ ，符号 EEE 代表 ∣E∣|E|∣E∣ 。例如，我们可以说，“某算法运行的时间为 O(VE)O(VE)O(VE)