<b id="ody12"><legend id="ody12"></legend></b>

<dl id="ody12"><label id="ody12"></label></dl><dfn id="ody12"><label id="ody12"></label></dfn>

問答題

【簡(jiǎn)答題】分治策略一定導(dǎo)致遞歸嗎？如果是，請(qǐng)解釋原因。如果不是，給出一個(gè)不包含遞歸的分治例子，并闡述這種分治和包含遞歸的分治的主要不同。

答案：

不一定導(dǎo)致遞歸。
如非遞歸的二叉樹中序遍歷。
這種分治方法與遞歸的二叉樹中序遍歷主要區(qū)別是：應(yīng)用了棧這個(gè)數(shù)據(jù)結(jié)構(gòu)。

你可能感興趣的試題

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

答案：

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

答案：

<strike id="nxrtt"><listing id="nxrtt"><dfn id="nxrtt"></dfn></listing></strike>

<li id="nxrtt"><meter id="nxrtt"></meter></li>

<ul id="nxrtt"></ul>