- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】用200～300字概述Link（v，r）程序的執(zhí)行過程。該程序的要點(diǎn)在什么地方？
答案：
要點(diǎn)在于：為保持Weight的性質(zhì)，合并的同時(shí)要對(duì) Weight[r’]進(jìn)行修改。（由于原先的Li...
你可能感興趣的試題
問答題
【簡答題】樹結(jié)構(gòu)下執(zhí)行O（n）條帶路徑壓縮的Union-Find指令能否降到線性即O（n）時(shí)間？
答案：
執(zhí)行O（n）條Unoin-Find指令時(shí)，對(duì)于任意的c，都存在一個(gè)特殊的Unoin-Find指令序列，使得執(zhí)行該序列的時(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)用，
1）O（n）條Find指令的根費(fèi)用，
