問答題

【計(jì)算題】作一個(gè)“三分”檢索算法，它首先檢查1/3處的元素是否與X相等，然后檢查2/3處的元素，等等。這樣，或者找到X，或者將集合縮小到原來的1/3。試寫出此算法并分析其復(fù)雜性。

答案：

微信掃碼免費(fèi)搜題