教资会网络 | UGC-NET CS 2017 年 11 月 – III |问题 56

如果b是分支因子，m是搜索树的最大深度，贪心搜索的空间复杂度是多少？
(A) O(b+m)
(B) O(bm)
(C) O(b ^m )
(D) O(^米米)答案： （C）
解释：

1. 在二叉树中，分支因子为 2，高度 n 的空间复杂度为 O(2 ⁿ )。
2. 在三叉树中，分支因子为 3，高度 n 的空间复杂度为 O(3 ⁿ )。

   相似地
3. 如果搜索树的分支因子为 b 且高度为 m，则贪心搜索的空间复杂度为 O(b ^m )。

所以，选项（C）是正确的。这个问题的测验