1.2

估计量的取值范围，选用合适的数据类型。查错时记得考虑 integer overflow 的可能性。（答案在 int 能表示的范围内吗？）

64个点256条边的简单无向图，要枚举其中的三角形。我的做法是枚举三角行的三条边，判断这三条边是否构成三角形。时间复杂度是 \(O(256^3)\)。更快也更好写的做法是枚举三个点，判断这三个点是否两两之间都有边。时间复杂度是 \(O(64^3)\)。

标签：复杂度,枚举,Mistakes,64,2022,Learn,查错,三角形,256
来源： https://www.cnblogs.com/cp22/p/15758883.html