这个简单算法的复杂性

Question

我做了一个算法来解决问题，但我不知道它的复杂性。 该算法验证图形的所有顶点是否都是“良好的”＃34;。 A＆＃34;好＆＃34; vertex是一个顶点，可以访问自己开始的路径后的图形的所有其他顶点。

result

Graph tested

谢谢，对不起我的英语。

Answer 1

我认为复杂度是O（n ^ 2），因为你通过调用：

来使用嵌套循环

getChildren(graph.getVertex().get(i), graph.getVertex().get(i).getName(), accessibleVertex);