- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】什么是平攤分析？平攤分析常用的手法有哪幾種？簡(jiǎn)單說(shuō)明這幾種手法的要點(diǎn)。
答案：
考慮n條指令執(zhí)行的最壞時(shí)間復(fù)雜性。即使某些指令執(zhí)行時(shí)具有比較大的代價(jià)，但利用平攤分析后對(duì)整體考慮，可以得到較小的平均代價(jià)...
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】簡(jiǎn)單不相交集的合并算法中為什么要引進(jìn)集合的外部名和內(nèi)部名？
答案：
若沒(méi)有內(nèi)部名，則每次合并時(shí)兩個(gè)集合中的所有元素均要改名（改為K），這樣，在n-1次Union中改名的時(shí)間就變?yōu)镺（n
問(wèn)答題
【簡(jiǎn)答題】什么是備忘錄方法？它在什么情況下使用較為有效？
答案：
若有大量的子問(wèn)題無(wú)需求解時(shí)，用備忘錄方法較省時(shí)。但當(dāng)無(wú)需計(jì)算的子問(wèn)題只有少部分或全部都要計(jì)算時(shí)，用遞推方法比備忘錄方法要...
