<source id="kpxyd"></source>

<progress id="kpxyd"></progress>

<source id="kpxyd"><ruby id="kpxyd"><object id="kpxyd"></object></ruby></source>

<noscript id="kpxyd"></noscript>

填空題

使用二分搜索算法在n個(gè)有序元素表中搜索一個(gè)特定元素，在最佳情況下，搜索的時(shí)間復(fù)雜性為O（），在最壞情況下，搜索的時(shí)間復(fù)雜性為O（）。

答案： 1；logn

你可能感興趣的試題

出自于“平衡子問題”的思想，通常分治法在分割原問題，形成若干子問題時(shí)，這些子問題的規(guī)模都大致（）。

答案：相同

一個(gè)算法復(fù)雜性的高低體現(xiàn)在計(jì)算機(jī)運(yùn)行該算法所需的時(shí)間和存儲(chǔ)器資源上，因此算法的復(fù)雜性有（）復(fù)雜性和空間復(fù)雜性之分。

答案：時(shí)間

<table id="rifzn"><pre id="rifzn"><mark id="rifzn"></mark></pre></table>

<nobr id="rifzn"></nobr>

<strong id="rifzn"><blockquote id="rifzn"><tr id="rifzn"></tr></blockquote></strong>