了解修改后的 IDDFS 算法的效率

Question

我有一道关于 IDDFS 的作业题。问题是：

假设我们做IDDFS。但是我们不是将深度减少为 1,2,3,4...，而是将其增加为 1,2,4,8,16... 即，将深度加倍而不是将其增加 1。以下对于修改后的 IDDFS 是正确的吗？

1. 最优但不完整

2. 完整但不是最优的

3. 在最坏情况下比标准 IDDFS 更高效

4. 在最坏的情况下效率低于标准 IDDFS

给出的答案是选项 2 和 4。我能理解选项 2 的答案，但我不明白选项 4 的答案。

根据我的理解，在最坏的情况下，整棵树都得展开。但由于标准 IDDFS 的深度小于修改后的深度，因此与深度限制是标准 IDDFS 的两倍的修改后的 IDDFS 相比，它必须经过更多的迭代才能达到目标。那么答案不应该是3吗？我理解错了吗？