70,022
社区成员
发帖
与我相关
我的任务
分享请发表友善的回复…
发表回复
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章,一般的算法书籍也会有讲.
理论资料可以参考算法导论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)
猫已经找不回了 2010-01-06
- 打赏
- 举报
这个细算太复杂了。
初略感觉是O(n^3)的数量级。
初略感觉是O(n^3)的数量级。
苍蝇①号 2010-01-06
- 打赏
- 举报
算法设计与分析 上面有记录
