<td id="7c5fx"><dd id="7c5fx"><strike id="7c5fx"></strike></dd></td>

<table id="7c5fx"></table>

<table id="7c5fx"></table>

<b id="7c5fx"><dfn id="7c5fx"></dfn></b>

問(wèn)答題

【簡(jiǎn)答題】用200～300字概述Link（v，r）程序的執(zhí)行過(guò)程。該程序的要點(diǎn)在什么地方？

答案：要點(diǎn)在于：為保持Weight的性質(zhì)，合并的同時(shí)要對(duì) Weight[r’]進(jìn)行修改。（由于原先的Li...

你可能感興趣的試題

問(wèn)答題
【簡(jiǎn)答題】樹(shù)結(jié)構(gòu)下執(zhí)行O（n）條帶路徑壓縮的Union-Find指令能否降到線性即O（n）時(shí)間？
答案：執(zhí)行O（n）條Unoin-Find指令時(shí)，對(duì)于任意的c，都存在一個(gè)特殊的Unoin-Find指令序列，使得執(zhí)行該序列的時(shí)...
問(wèn)答題
【簡(jiǎn)答題】為什么樹(shù)結(jié)構(gòu)下執(zhí)行O（n）條帶路徑壓縮的Union-Find指令只需要O（n*G（n））時(shí)間？
答案：用平攤分析的聚集方法，把O（n）條Find指令的耗費(fèi)分為三類：
1）O（n）條Find指令的根費(fèi)用，

<div id="9u0zr"><del id="9u0zr"><kbd id="9u0zr"></kbd></del></div>

<table id="9u0zr"><button id="9u0zr"></button></table>

<table id="9u0zr"></table>