【发布时间】：2018-01-04 07:29:09
【问题描述】：
我有一个数据结构考试，我一直在到处寻找可以使用决策树解决的问题（在 nlog n W.C 中对 n 个元素进行排序）。 如果有人可以为我提供此类问题的来源，我会很高兴。 提前致谢。
【问题讨论】：
标签： data-structures decision-tree
【发布时间】：2018-01-04 07:29:09
【问题描述】：
当然，让我们考虑一下你必须猜一个介于 1 和 1024 之间的数字的情况，无论何时你猜都有两种可能性：
- 你猜对了。
- 你猜错了。
在 1. 的情况下，算法结束，因为您已经找到了答案。如果是 2.，您有进一步的决定：
2.1。您正在搜索的数字小于您的猜测 2.2.您搜索的数字大于您的猜测
因此，如果您对二分搜索建模，那么您的工作将非常简单，因为您将重复相同的想法有限次。在此处阅读有关二分搜索的更多信息：
【讨论】：