标签: big-o
使用DFS在给定阶马尔可夫链中找到哈密顿电路的大复杂性是什么?
答案 0 :(得分:1)
Big O表示法给出了上限,即运行时间更差的情况。对于哈密顿循环,可以说它是O(n ^ n)