Câu hỏi được gắn thẻ «optimization»

Tối ưu hóa là hành động cải thiện một phương pháp hoặc thiết kế. Trong lập trình, tối ưu hóa thường có hình thức tăng tốc độ của thuật toán hoặc giảm tài nguyên mà nó yêu cầu. Một ý nghĩa khác của tối ưu hóa là các thuật toán tối ưu hóa số được sử dụng trong học máy.








30
Cách nhanh nhất để liệt kê tất cả các số nguyên tố dưới N
Đây là thuật toán tốt nhất tôi có thể đưa ra. def get_primes(n): numbers = set(range(n, 1, -1)) primes = [] while numbers: p = numbers.pop() primes.append(p) numbers.difference_update(set(range(p*2, n+1, p))) return primes >>> timeit.Timer(stmt='get_primes.get_primes(1000000)', setup='import get_primes').timeit(1) 1.1499958793645562 Nó có thể được thực hiện thậm chí nhanh hơn? Mã này có …








Khi sử dụng trang web của chúng tôi, bạn xác nhận rằng bạn đã đọc và hiểu Chính sách cookieChính sách bảo mật của chúng tôi.
Licensed under cc by-sa 3.0 with attribution required.