在时间复杂度上比较分支限界法和回溯法?

在时间复杂度上比较分支限界法和回溯法?

楼上的不要瞎说，分支界限和回溯都是两种不同的搜索方法，属于并列的，不是谁包含谁，
1）回溯法一般是采用深度优先搜索解空间，采用限界函数进行剪枝
2）分支界限一般是采用广度优先搜索解空间，采用优先队列进行剪枝
回溯法中解空间中节点可以多次出现，而分支界限只会出现一次，不会发生回溯，你怎么说分支界限就是回溯呢

分支限界法本质上就是含有剪枝的回溯法，根据递归的条件不同，是有不同的时间复杂度的。
一般如果只考虑时间复杂度二者都是指数级别的
可是因为分支限界法存在着各种剪枝，用起来时间还是很快的。