順序表中有1000個元素，用折半查找時，最大比較次數為? 幾次？
1 回答
Sival_Eulyn
TA貢獻8條經驗 獲得超2個贊
有序的順序表的話，由折半查找法的定義本身，每次比較之后問題規模都會減小一半，當pow(2,?k)恰好等于N時，查找規?？梢哉f已經是0了，所以折半查找的最大比較次數應當是floor(k)?+?1,其中k滿足2^k=N。 其中對于任意二分查找，其比較次數都在[1,?floor(k)+1]之間，當N=1000時，最大比較次數為11
-
福工劉德華那不是10嗎？ -
Sival_Eulyn好吧，似乎是的
- 1 回答
- 0 關注
- 4892 瀏覽
添加回答
舉報
0/150
提交
取消