<mark id="wbwxu"><label id="wbwxu"></label></mark>

<mark id="wbwxu"></mark>

問答題

【簡答題】作一個“三分”檢索算法。它首先檢查n/3處的元素是否等于某個x的值，然后檢查2n/3處的元素；這樣，或者找到x，或者把集合縮小到原來的1/3。分析此算法在各種情況下的計算復雜度。

答案：

你可能感興趣的試題

【簡答題】寫一個二分檢索的遞歸過程。

答案：

【簡答題】分治法的三個步驟是什么？給出使用SPARKS語言描述的分治策略抽象化控制。

答案：

分治法的三個步驟是：①分解、②解決、③合并。
用SPARKS語言描述的分治策略抽象化控制為：

<rp id="9plmf"><acronym id="9plmf"></acronym></rp>