无码高清视频|成人自拍视频|欧美成人午夜无码A片秀色直播|草美女视频网站|美女被操网站在线观看

<pre id="s74l9"></pre>

問(wèn)答題

【簡(jiǎn)答題】
對(duì)下列各組函數(shù)f（n）和g（n），確定f（n）=O（g（n））或f（n）=Ω（g（n））或f（n）=θ（g（n）），并簡(jiǎn)要說(shuō)明理由。
（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）），因?yàn)間（n）的階比f(wàn)（n）的階高。
（2）f（n）=Ω（g（n））...

你可能感興趣的試題

問(wèn)答題

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

答案：

問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述拉斯維加斯算法的特點(diǎn)。

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

<dl id="ner4o"></dl><pre id="ner4o"><strong id="ner4o"></strong></pre>

<ruby id="ner4o"><xmp id="ner4o"></xmp></ruby>

<ruby id="ner4o"><output id="ner4o"></output></ruby>

<dd id="ner4o"></dd>