讨论/算法和数据结构/函数一直跑不出来结果/
函数一直跑不出来结果

跑一个复杂度2的n次方的dfs递归函数,变量值稍微增大一些就跑不出来结果了,诊断看内存也没有超,这是什么原因呢?编译器vs2019

展开讨论
共 4 个讨论

你复杂度都2^n次方了,n大了跑不出来不是很正常吗?

1

要不你换个天河二号?

你用实践感受了一下指数爆炸的威力,恭喜。
O(2^n) : 2^100 = 1.2676506e+30
O(n^2) : 100^2 = 1e+5
实用的算法一般时间复杂度要低于指数级

n超过20就跑不出来了吧