<td id="pqxlr"><pre id="pqxlr"><label id="pqxlr"></label></pre></td>

問(wèn)答題

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

答案：

你可能感興趣的試題

問(wèn)答題

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

答案：

問(wèn)答題

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

答案：

<form id="okbv2"></form>

<style id="okbv2"></style>