谁知道八皇后问题用回溯法的时间复杂度是多少呀?

genguyige 2010-01-06 11:45:44
怎么算的??
...全文
5991 12 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
12 条回复
切换为时间正序
请发表友善的回复…
发表回复
cklleonhardt 2011-12-20
  • 打赏
  • 举报
回复
非递归算法的话是O(n!)
曼波鱼Sunfish 2011-06-28
  • 打赏
  • 举报
回复
回溯法的话,应该不是哦o(n!),因为是一棵完全n叉树,感觉是o(n^n),不知是否有道理。
likee003 2010-01-06
  • 打赏
  • 举报
回复
初略算了一下,n^3.
pady_pady 2010-01-06
  • 打赏
  • 举报
回复
o(n!)差不多
davelv 2010-01-06
  • 打赏
  • 举报
回复
计算主要语句的运行次数.例如N皇后里面判断当前点可不可以放置皇后的那条语句的运行次数.
理论资料可以参考算法导论3,4章,一般的算法书籍也会有讲.
genguyige 2010-01-06
  • 打赏
  • 举报
回复
有没有人能告诉我是怎能算的呢??
davelv 2010-01-06
  • 打赏
  • 举报
回复
说错了,应该是O(n!)。
howlet2 2010-01-06
  • 打赏
  • 举报
回复
O(n^n) 俺老师以前说过的
alexhilton 2010-01-06
  • 打赏
  • 举报
回复
O(n^3)
davelv 2010-01-06
  • 打赏
  • 举报
回复
N后是NP问题.貌似回溯法的时间复杂度是O(n^n)
  • 打赏
  • 举报
回复
这个细算太复杂了。
初略感觉是O(n^3)的数量级。
苍蝇①号 2010-01-06
  • 打赏
  • 举报
回复
算法设计与分析 上面有记录

70,022

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧