Para a questão, considere as seguintes funções de hash em pseudo-código para gerar códigos de hash para strings.

int P( char *s, int tablesize) {
  return s[0] % tablesize;
}

int S( char *s, int tablesize) {
  int sum = 0;
  for (char *p = s; *p; p++)
    sum = (sum + *p) % tablesize;
  return sum;
}

As alternativas comparam as duas funções em relação à conveniência de serem usadas como função de hash, considerando o tempo de busca médio.

Marque a alternativa FALSA.