<optgroup id="iskoc"><button id="iskoc"></button></optgroup>

<tbody id="iskoc"><code id="iskoc"></code></tbody>

<optgroup id="iskoc"><acronym id="iskoc"></acronym></optgroup>

問答題

【計(jì)算題】設(shè)計(jì)一個(gè)在有n個(gè)元素的集合中通過比較找出最大和次最大元素的算法，使其復(fù)雜度為n+「logn」-2。

答案：

你可能感興趣的試題

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

答案：

【計(jì)算題】作一個(gè)“二分”檢索算法，它將原集合分成1/3和2/3大小的兩個(gè)子集。分析此算法。

答案：

<tbody id="mscsk"><code id="mscsk"></code></tbody>

<rt id="mscsk"><td id="mscsk"></td></rt>