哈希图中的桶数是恒定的（比方说b）
我们有N个元素，并假设N非常大，并且N >> b
现在，假设我们的哈希函数很好，每个存储桶都包含N / b个元素。
如果我们将元素存储在存储桶中作为链接列表，则在N / b个元素列表中搜索仍为O（N）。即使我们假设每个存储桶中的元素都存储为树，但仍在N / b个元素的树中进行搜索仍然是O（logN）。
我知道，每当负载系数达到阈值时b就会加倍。这是否使b本身为O（N）。在这种情况下，将说明O（1）。但是，如果b不是O（N），那么我们该如何解释map上的O（1）操作呢？
amortized一词用于描述O（1），我认为这是平均情况，而不是最坏情况。但是即使在一般情况下，我也看不到O（1）。