1
Fork 0

*** empty log message ***

This commit is contained in:
fc_botelho 2005-10-03 00:01:27 +00:00
parent b4863fbce9
commit 54b8ded9ed
1 changed files with 1 additions and 1 deletions

View File

@ -58,7 +58,7 @@ Os algoritmos propostos em~\cite{p99,dh01,gss01} n\~ao s\~ao escal\'aveis com o
conjunto de chaves $S$. Isto \'e devido as restri\c{c}\~oes impostas sobre as fun\c{c}\~oes conjunto de chaves $S$. Isto \'e devido as restri\c{c}\~oes impostas sobre as fun\c{c}\~oes
hash universal utilizadas no c\'alculo das FHPMs. Normalmente \'e exigido um hash universal utilizadas no c\'alculo das FHPMs. Normalmente \'e exigido um
n\'umero primo maior do que o tamanho do universo $u$ que, em geral, \'e muito maior n\'umero primo maior do que o tamanho do universo $u$ que, em geral, \'e muito maior
do que $n=|S|$ ou opera\c{c}\~oes que envolvem $n^2$ aparecem no c\'alculo da FHPM. do que $n=|S|$ ou opera\c{c}\~oes envolvendo $n^2$ aparecem no c\'alculo da FHPM.
Al\'em disso, todas as fun\c{c}\~oes est\~ao distantes a um fator de $\log n$ da complexidade Al\'em disso, todas as fun\c{c}\~oes est\~ao distantes a um fator de $\log n$ da complexidade
\'otima para descrever FHPMs. \'otima para descrever FHPMs.