标签： time-complexity
我正在安排插入和搜索不同哈希表中的项目的时间。一个使用线性探测，而另一个使用二次探测。我记得在某处读过，线性探测的大O为O（N），但是二次探测的大O也将为O（N）吗？ （因为N + 1 + N + 4 + N + 9 + ...）。
还，比较两个哈希表时，运行时差异有多少？