3 ms·If you consider hash table insertion as O(1) then it is O(n) I guess.by terminaljunkid 7y agoIf you consider hash table insertion as O(1) then it is O(n) I guess.