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

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

展开讨论

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

展开全部 4 讨论