HashSets и TreeSets - добавить / удалить сложность - PullRequest
0 голосов
/ 19 декабря 2018

Я проводил некоторые тесты с добавлением и удалением из HashSets и TreeSets, однако я немного смущен результатами и надеялся, что кто-нибудь сможет помочь мне понять их.По сути, я строил график времени, которое HashSets и TreeSets тратят на выполнение операции, такой как добавление или удаление, N раз, но мои результаты, похоже, не увеличиваются с ростом N.Я знаю, что операции добавления и удаления имеют сложность o (1), однако я подумал, что это будет означать, что график покажет градиент 1. Любая помощь будет высоко оценена, спасибо.

Мой график для добавления N количества элементов:

enter image description here

...