Algoritmos Eficientes para Funções Aritméticas: Crivo e Triagem por Du

Propriedade dos Valores Inteiros de Partes Fracionárias Considere uma função definida sobre inteiros $x$ dentro do intervalo $[1, n]$. É possível estabelecer que a expressão $\lfloor \frac{k}{\lfloor k/x \rfloor} \rfloor$ retorna o limite superior do bloco onde o valor de $\lfloor k/i \rfloor$ permanece constante. Dado que a função $f(x) = \fra ...

Publicado em 8-23 05:39