Domanda di colloquio di Parsons Corporation
What is the worst-case complexity for hash-table insertion?
Risposta di colloquio
Anonimo
16 mag 2017
Linear, if the spot you hash to is occupied and your resolution strategy continues to hit occupied spots.
1