决策树问题解决

Question

我有一个数据结构的考试，我一直在寻找解决问题的决策树（排序n元素nlogn W.C最小）的问题。 如果有人能为我提供这些问题的来源，我会很高兴。 在此先感谢。

Answer 1

当然，让我们考虑的情况下，当你有猜测1和1024，每当你猜的数字，有两种可能性：

1. 你猜对。
2. 你猜对了。

在1.的情况下，算法结束，因为您已经找到了答案。在2.的情况下，您有进一步的决定：

2.1。您搜索的号码比您猜测的要小012。你正在搜索的数量大于你的猜测

所以，如果你建立二分查找模型，那么你的工作将非常简单，因为你将重复相同的想法有限的次数。阅读更多关于二进制搜索：

https://en.wikipedia.org/wiki/Binary_search_algorithm