Pergunta de entrevista da empresa Parsons Corporation

What is the worst-case complexity for hash-table insertion?

Resposta da entrevista

Sigiloso

16 de mai. de 2017

Linear, if the spot you hash to is occupied and your resolution strategy continues to hit occupied spots.

1