哈密​​顿电路

时间:2009-12-07 17:10:26

标签: big-o

使用DFS在给定阶马尔可夫链中找到哈密顿电路的大复杂性是什么?

1 个答案:

答案 0 :(得分:1)

Big O表示法给出了上限,即运行时间更差的情况。对于哈密顿循环,可以说它是O(n ^ n)