Ran Isenberg·FollowFeb 2, 2022--ShareThe average time complexity is O(1), worst case and unlikely is O(N)