Question d’entretien chez Parsons Corporation
What is the worst-case complexity for hash-table insertion?
Réponse à la question d'entretien
Utilisateur anonyme
16 mai 2017
Linear, if the spot you hash to is occupied and your resolution strategy continues to hit occupied spots.
1