标签： hash
我很清楚还有另外一个问题，但我的问题不同。
我确信使用单独的链接搜索将使用O（N / M），如果我们对列表进行排序，则得到O（log（N / M））。
然而，使用线性探测搜索或删除的运行时间对我来说并不清楚。据我所知，它是载荷因子，但就是它。
此外，当我们遇到像完整阵列（最坏情况）的情况时，使用单独的链或线性探测更好吗？ 如果我们有一个稀疏数组，那么也可以选择哪一个？
我似乎无法弄清楚它们相互之间的优势在哪里。
谢谢