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;
}

Esta questão se refere a serviços P ou S que permite que usuários enviem strings que são armazenadas em uma tabela hash utilizando, respectivamente, as funções de hash de mesmo nome. Um atacante deseja rapidamente forçar que o tempo de busca de tais strings se torne \( \Theta \) (n) ao invés de O(1), através do envio ao servidor de um conjunto apropriado de strings.

Marque a opção FALSA.