2 ms·We have an array index lookup for empty slots, the search should be constant time throughout.by shazow 9y agoWe have an array index lookup for empty slots, the search should be constant time throughout.