【试题描述】
方法一:枚举法,时间复杂度为O((n-1)^n·n^2)
视为着色问题,对其中一个顶点分配颜色1,然后对剩下的n-1个顶点枚举其所有的颜色可能,再一一验证是否可以满足我们的着色要求,枚举的复杂度是O(((n-1)^n),验证一种颜色配置是否满足要求需要的时间复杂度是O(n^2)。
方法二:时间复杂度O(n^2)
方法三:时间复杂度O(n*logn)
视为着色问题,对其中一个顶点分配颜色1,然后对剩下的n-1个顶点枚举其所有的颜色可能,再一一验证是否可以满足我们的着色要求,枚举的复杂度是O(((n-1)^n),验证一种颜色配置是否满足要求需要的时间复杂度是O(n^2)。
方法二:时间复杂度O(n^2)