Big o 哈密顿电路

使用DFS在给定阶马尔可夫链中查找哈密顿回路的大o复杂性是多少？

大o表示法给出了上界，即最坏情况下的运行时间。对于哈密顿循环，它可以说是O（n^n）

这似乎可疑地像一个家庭作业问题…@JK，欢迎来到堆栈溢出！你能告诉我们到目前为止你对这个问题的想法是什么吗？