n皇后最坏情况下的时间复杂度为：（）

[单选题]

n皇后最坏情况下的时间复杂度为：（）

查看答案及解析

天涯咫尺

一个n*n的棋盘，要在上面放n个皇后。规则：两个皇后之间如果是同列、同行、同对角线它们会互相攻击。也就是说：棋盘上的任意两个皇后皇后

不能为同列、同行、同对角线。

对于这个问题、当n不大的时候，可以用穷举法实现。对于n皇后，每一行有n个位置可以放，一共n行。就会有n的n次方种情况。对于这些情况、再一一判断是不是满足情况。

发表于 2017-08-14 10:37:07 回复(2)

乐砂

回溯法的话，应该不是哦o（n！），因为是一棵完全n叉树，感觉是o（n^n）

非递归算法的话是O（n！）

发表于 2020-08-18 13:01:23 回复(0)

花不袭人侬袭人

n皇后就是n^2个位置，回溯本质是穷举，所以就是n^2

发表于 2026-01-12 19:40:26 回复(0)

提交观点

问题信息

复杂度

来自：乐视2017秋招开发工...

上传者：牛100

难度：

3条回答 265收藏 11885浏览

扫一扫，把题目装进口袋