鏈接法散列性能分析

• 【證明核心步驟】 ○ 【證明目標鎖定】：查找所需要的平均次數 ○ 分類套路，查找成功，查找失敗 ○ 窮舉，對所有查找成功的可能進行窮舉，利用指示器變量工具對窮舉結果進行數學描述 • 【證明套路】 ○ 通過指示器變量對非隨機算法進行概率分析，必須要強調的是，任何牽扯到算法概率分析的相關證明都可以使用指示器變量，不要以爲僅僅是隨機性算法纔會使用指示器變量 • 【證明成功的背後本質原因】

>>阅读原文<<