4
Complexidade de tempo do algoritmo Sieve de Eratóstenes
Da Wikipedia: A complexidade do algoritmo é a O(n(logn)(loglogn))operação de bits. Como você chegou a isso? O fato de a complexidade incluir o loglogntermo me diz que existe um sqrt(n)lugar. Suponha que eu esteja executando a peneira nos primeiros 100 números ( n = 100), supondo que marcar os números …