<th id="es0a2"></th>

<ul id="es0a2"><pre id="es0a2"></pre></ul>

單項選擇題

下面算法的復(fù)雜度是（）。
for（inti=1；i< =n；i++）{
while（tmp）{
c[tmp%10]++；
tmp/=10；

A.O（logn）
B.O（n logn）
C.O（n）
D.O（n!）

你可能感興趣的試題

單項選擇題

線性時間選擇問題，當(dāng)n>75時，劃分時以5個元素為一組求取中位數(shù)，每次得到的子問題的遞歸關(guān)系是（）。

A.T（n）=T（4n/3）
B.T（n）=T（n/75）
C.T（n）=T（n/5）
D.T（n）=T（3n/4）

單項選擇題

線性時間選擇問題，當(dāng)n>75時，劃分時以5個元素為一組求取中位數(shù)，共得到n/5個中位數(shù)，遞歸求取中位數(shù)，復(fù)雜度為（）。

A.T（n）=T（n/5）
B.T（n）=T（n*5）
C.T（n）=T（n/2）
D.T（n）=T（n*2）

<samp id="omcwk"><pre id="omcwk"></pre></samp>

<blockquote id="omcwk"><tfoot id="omcwk"></tfoot></blockquote>