n皇后问题蛮力法和回溯法的时间复杂度分别是多少

对于 n 皇后问题，蛮力法的时间复杂度为 O(n^n)，回溯法的时间复杂度为 O(n!)。

蛮力法的思路是枚举出所有可能的放置方式，然后检查每种方式是否符合条件，因此时间复杂度为指数级别。

而回溯法通过不断尝试不同的放置方式，遇到不符合条件的情况就回溯到上一步，再尝试其他方式。虽然仍然需要枚举所有可能性，但是在搜索过程中可以剪枝，去掉一些不符合条件的分支，因此时间复杂度比蛮力法要低一些，但仍然是阶乘级别的。