哈希集和树集-添加/删除复杂性

时间:2018-12-18 21:04:04

标签: time-complexity hashset treeset

我一直在进行一些有关从HashSets和TreeSets中添加和删除的测试,但是,我对结果有些困惑,并希望有人能够帮助我理解它们。从本质上讲,我一直在绘制HashSets和TreeSets执行某项操作(例如添加或删除N个时间)所花费的时间,但是随着N的增加,我的结果似乎根本没有增加。我知道添加和删除操作的复杂度为o(1),但是,我认为这意味着图形将显示1的梯度。非常感谢您的帮助。

我的图添加了N个元素:

enter image description here

0 个答案:

没有答案