問答題

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

答案：

微信掃碼免費搜題