4
Độ phức tạp thời gian của thuật toán Sieve of Eratosthenes
Từ Wikipedia: Độ phức tạp của thuật toán là các phép toán O(n(logn)(loglogn))bit. Làm thế nào để bạn đến đó? Rằng sự phức tạp bao gồm loglognthuật ngữ nói với tôi rằng có một sqrt(n)nơi nào đó. Giả sử tôi đang chạy sàng trên 100 số đầu tiên ( n …