Algorithm 空间分枝定界算法

我想知道空间分枝定界法的时间复杂度？我不知道空间分支和边界的大O符号是什么样子，因为它是一种递归方法。

用于解决整数线性问题？在最坏的情况下是指数的，因为ILP是NP完全的。谢谢你，保罗·汉金。它是用来解决整数线性问题的。