*** empty log message ***
This commit is contained in:
parent
4825611cd0
commit
a2af7dfa69
|
@ -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.
|
||||||
|
|
||||||
|
|
Loading…
Reference in New Issue