开发一个算法 运行 时间 O(nlogn)
Develop an algorithm running time O(nlogn)
你能告诉我如何开发一个算法作为这个任务吗？每当我读到这样的东西时，我都不知道如何使用 运行 时间进行开发。谢谢！
给出一个算法来判断给定的无向图是否存在
G = (V;E) 包含一个循环。你的算法应该在 O(|V|) 时间内 运行，独立于 |E|。
目前，没有针对该问题的算法仅适用于 |V|，显然，您可以得出一些结论，例如如果 |E| >= |V|并且每条边都是不同的（不同对）会有一个循环，但这不是必需的。您还可以考虑更多情况，例如 |V| <= 2 或 |E| <= 2.
你能告诉我如何开发一个算法作为这个任务吗？每当我读到这样的东西时，我都不知道如何使用 运行 时间进行开发。谢谢！
给出一个算法来判断给定的无向图是否存在 G = (V;E) 包含一个循环。你的算法应该在 O(|V|) 时间内 运行，独立于 |E|。
目前，没有针对该问题的算法仅适用于 |V|，显然，您可以得出一些结论，例如如果 |E| >= |V|并且每条边都是不同的（不同对）会有一个循环，但这不是必需的。您还可以考虑更多情况，例如 |V| <= 2 或 |E| <= 2.