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