【发布时间】：2015-05-26 00:24:27
【问题描述】：
我为我的线性哈希表实现了一个 min() 和 max() 函数，但我几乎没有性能问题，因为我直接实现了它。 我只是假设找到的第一个元素是最小/混合，然后我将其余元素与它进行比较。有没有更快的方法 在哈希表中找到最小值/最大值？我在我的书中找不到任何东西。 我的第二种方法是将每个值写入一个数组，然后查看它，但我认为这不会更快。
【问题讨论】：
-
或者，跟踪最小和最大元素，因为项目被插入到表中。
-
@AndyG：这会使删除变得相当昂贵。
-
@BillLynch：每次删除 O(n) 与每次查找 O(n)。无论哪种方式都需要权衡取舍，一切都取决于用例。