<pre id="wucjp"></pre>

<th id="wucjp"></th>

<dfn id="wucjp"><dl id="wucjp"></dl></dfn>

問答題

【簡答題】
對下列各組函數(shù)f（n）和g（n），確定f（n）=O（g（n））或f（n）=Ω（g（n））或f（n）=θ（g（n）），并簡要說明理由。
（1）f（n）=2ⁿ；g（n）=n!
（2）f（n）=√n；g（n）=logn²
（3）f（n）=100；g（n）=log100
（4）f（n）=n³；g（n）=3ⁿ
（5）f（n）=3ⁿ；g（n）=2ⁿ

答案：（1）f（n）=O（g（n）），因為g（n）的階比f（n）的階高。
（2）f（n）=Ω（g（n））...

你可能感興趣的試題

【簡答題】
用動態(tài)規(guī)劃策略求解最長公共子序列問題：
（1）給出計算最優(yōu)值的遞歸方程。
（2）給定兩個序列X={B，C，D，A}，Y={A，B，C，B}，請采用動態(tài)規(guī)劃策略求出其最長公共子序列，要求給出過程。

答案：

【簡答題】簡述拉斯維加斯算法的特點。

答案：不會得到不正確的解，一旦用拉斯維加斯算法找到一個解，那么這個解肯定是正確的。但是有時候用拉斯維加斯算法可能找不到解。與蒙...

<b id="k2pef"></b>

<strong id="k2pef"><form id="k2pef"></form></strong>