问题描述:
[单选]
回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是确定n个元素满足某种性质的排列时,相应的解空间树称为排列树。这类排列树通常有n!个叶结点。遍历排列树需要()的计算时间?
A.O(n!)
B.O(logn)
C.O(n2)
D.O(2n)
参考答案:查看无
答案解析:无
☆收藏
答案解析:无
☆收藏
上一篇:采用分治法实现合并排序,其时间复杂度为()。
下一篇:回溯法中常见的两类典型的解空间树是子集树和排列树。当所给的问题是确定n个元素满足某种性质的排列时,相应的解空间树称为排列树。这类排列树通常有()个叶结点?
- 我要回答: 网友(216.73.216.136)
- 热门题目: 1.护士发现患者病情危重时,以下 2.患者出现以下情况提示病情严重 3.孟子在严格区分统治者与被统治
