分支限界四皇后问题时间复杂度

分支限界算法的时间复杂度取决于搜索树的大小和每个节点的扩展操作的复杂度。对于四皇后问题，搜索树的大小是O(4^n)，其中n是棋盘上的行数和列数，因为每一行只能放置一个皇后，并且每个皇后可以放置在四个列中的一个。每个节点的扩展操作的复杂度为O(n^2)，因为需要检查每个皇后是否威胁到其他的皇后，这需要检查棋盘上的每个格子。

因此，分支限界算法解决四皇后问题的时间复杂度为O(4^n * n^2)。