哈希搜索的预期时间限制的解释 table
The interpretation of expected time bound for searches in a hash table
如 CLRS 书第 260 页所述，
如果作者说边界最终是，我不会有任何问题
甚至
我们应该用什么样的理论来简化原来的结果，即消去[=21]1/n的因子 =]a。由于n是函数的输入之一，是否需要将其作为常数来取消？我错过了什么？有没有人有同样的困惑T_T？
alpha/n 与 alpha 相比更小（阶数较低），因此它可能会被忽略。当n（哈希表大小，AFAIU）变大时，1/n值趋于零。
注意 - wiki table 不包含 1/n 函数，因为它被评估为具有零影响
相似的情况 - 如果时间是 Theta(n^2 + 100*n + 10000)，主被加数是二次的，并且
Theta(n^2 + 100*n + 10000)` = Theta(n^2)
如 CLRS 书第 260 页所述，
如果作者说边界最终是，我不会有任何问题
我们应该用什么样的理论来简化原来的结果，即消去[=21]1/n的因子 =]a。由于n是函数的输入之一，是否需要将其作为常数来取消？我错过了什么？有没有人有同样的困惑T_T？
alpha/n 与 alpha 相比更小（阶数较低），因此它可能会被忽略。当n（哈希表大小，AFAIU）变大时，1/n值趋于零。
注意 - wiki table 不包含 1/n 函数，因为它被评估为具有零影响
相似的情况 - 如果时间是 Theta(n^2 + 100*n + 10000)，主被加数是二次的，并且
Theta(n^2 + 100*n + 10000)` = Theta(n^2)