4 ms·
ordered insertion can happen in the "middle" of the list. unordered always has to reach the end (to ensure no duplicate) so it's worse for insertion as well.
by hawk_ 5y ago
ordered insertion can happen in the "middle" of the list. unordered always has to reach the end (to ensure no duplicate) so it's worse for insertion as well.
- Delk 5y agoGood point. For some reason I didn't think about duplicate checking even though it's pretty obvious.