Parsons Corporation Interview Question
What is the worst-case complexity for hash-table insertion?
Interview Answer
Anonymous
May 16, 2017
Linear, if the spot you hash to is occupied and your resolution strategy continues to hit occupied spots.
1
What is the worst-case complexity for hash-table insertion?
Anonymous
Linear, if the spot you hash to is occupied and your resolution strategy continues to hit occupied spots.
Check out your Company Bowl for anonymous work chats.