用标准搜索方法来解决约束满足问题时,假设描述状态的变量总个数为n,变量的取值个数最多为d,在生成的搜索树的第L层有______(多少)个结点,最坏情况下搜索树生产______*d的n次方(多少)个叶子结点。
举一反三
- 用标准搜索方法来解决约束满足问题时,假设描述状态的变量总个数为n,变量的取值个数...____*d的n次方(多少)个叶子结点。
- N个结点的二叉搜索树有多种,其中树高最小的二叉搜索树是最佳的
- 从具有n个结点的二叉搜索树(二叉排序树)中查找一个元素时,在最坏情况下的时间复杂度为________。
- 红黑树是一种扩充的二叉搜索树(BST)。给定一颗结点个数为n的红黑树在最坏的情况下,红黑树的删除结点操作的时间复杂度是() 未知类型:{'options': ['', '', '', ''], 'type': 102}
- 从具有n个结点的二叉搜索树中查找一个元素时,在最坏情况下的时间复杂度为()。 A: 0(n) B: 0(1) C: O(logn) D: O(n)