<tbody id="okymc"><td id="okymc"></td></tbody>

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

<rt id="okymc"><cite id="okymc"></cite></rt>

問答題

【簡答題】證明：如果分治法的合并可以在線性時(shí)間內(nèi)完成，則當(dāng)子問題的規(guī)模之和小于原問題的規(guī)模時(shí)，算法的時(shí)間復(fù)雜性可達(dá)到O（n）。

答案：

你可能感興趣的試題

【簡答題】在美國有一個(gè)連鎖店叫7-11店，因?yàn)檫@個(gè)商店以前是早晨7點(diǎn)開門，晚上11點(diǎn)關(guān)門。有一天，一個(gè)顧客在這個(gè)店挑選了四樣?xùn)|西，然后到付款處去交錢。營業(yè)員拿起計(jì)算器，按了一些鍵，然后說：“總共是$7.11?！边@個(gè)顧客開了個(gè)玩笑說：“哦？難道因?yàn)槟銈兊牡昝?-11，所以我就要付$7.11嗎？”營業(yè)員沒有聽出這是個(gè)玩笑，回答說：“當(dāng)然不是，我已經(jīng)把這四樣?xùn)|西的價(jià)格相乘才得出這個(gè)結(jié)果的！”顧客一聽非常吃驚，“你怎么把他們相乘呢？你應(yīng)該把他們相加才對(duì)！”營業(yè)員答道：“噢，對(duì)不起，我今天非常頭疼，所以把鍵按錯(cuò)了?！比缓?，營業(yè)員將結(jié)果重算了一遍，將這四樣?xùn)|西的價(jià)格加在一起，然而，令他倆更為吃驚的是總和也是$7.11。設(shè)計(jì)蠻力算法找出這四樣?xùn)|西的價(jià)格各是多少？

答案：

【簡答題】變位詞。給定兩個(gè)單詞，判斷這兩個(gè)單詞是否是變位詞。如果兩個(gè)單詞的字母完全相同，只是位置有所不同，則這兩個(gè)單詞稱為變位詞。例如，eat和tea是變位詞。

答案：

<tbody id="gksac"></tbody>

^{<delect id="gksac"></delect>}

<tr id="gksac"></tr><tbody id="gksac"></tbody>

<tr id="gksac"></tr>

^{<delect id="gksac"></delect>}