算法導論第十一(11)章散列(Hash)表知識點梳理及詳細課後答案

11.1直接尋址表 關鍵字集合U = { 0, 1, ..., m - 1 }，實際的關鍵字集合K。 用一個數組T[0..m - 1]，其中每個位置對應U中的一個關鍵字k。 把關鍵字k映射到槽T(k)上的過程稱爲散列。 散表表僅支持INSERT、SEARCH、DELETE操作。 11.1-1假設一動態集合S用一個長度爲m的直接尋址表T表示。請給出一個查找S中最大元素的過程。你所給的過程在最壞情況下

>>阅读原文<<