決策樹問題解決

Question

我有一個數據結構的考試，我一直在尋找解決問題的決策樹（排序n元素nlogn W.C最小）的問題。 如果有人能爲我提供這些問題的來源，我會很高興。 在此先感謝。

Answer 1

當然，讓我們考慮的情況下，當你有猜測1和1024，每當你猜的數字，有兩種可能性：

1. 你猜對。
2. 你猜對了。

在1.的情況下，算法結束，因爲您已經找到了答案。在2.的情況下，您有進一步的決定：

2.1。您搜索的號碼比您猜測的要小012。你正在搜索的數量大於你的猜測

所以，如果你建立二分查找模型，那麼你的工作將非常簡單，因爲你將重複相同的想法有限的次數。閱讀更多關於二進制搜索：

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