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