12
Tôi có một câu hỏi, tại sao tính toán số python rất nhanh? ví dụ mã bên dưới chạy ngắn hơn một giâyTại sao python math.factorial (x) lại rất nhanh?
import math
print math.factorial(10000)
tại sao ???
A
Trả lời
17
Các math module's functions được thực hiện trong C:
Nó cung cấp quyền truy cập vào các chức năng toán học xác định bởi các tiêu chuẩn C.
Bằng cách sử dụng thuật toán hiệu quả trong C, bạn sẽ nhận được kết quả nhanh.
Nếu bạn hỏi tại sao hoạt động cụ thể này quá nhanh, hãy xem Why is math.factorial much slower in Python 2.x than 3.x? và C code itself.
+1
Tốc độ của giai thừa phụ thuộc vào độ phức tạp của thuật toán. Một thực hiện thẳng về phía trước trong C sẽ chậm hơn nhiều so với thuật toán được sử dụng trong Python 3.x –
+0
@SvenMarnach: Làm thế nào tôi đoán rằng OP đã so sánh tốc độ python 2 và 3? :-P –
+1
Kết quả của thuật toán là số có hơn 30000 chữ số, để tính toán số lượng lớn này, bạn nên sử dụng mảng hoặc chuỗi, nhưng tôi nhầm lẫn, tại sao nó trả về kết quả ngắn hơn một giây – Pooya
Các vấn đề liên quan
- 1. Tại sao MinGW lại rất chậm?
- 2. Diễn giải hiệu suất phản chiếu Java: Tại sao nó lại rất nhanh?
- 3. pandas python: tại sao bản đồ nhanh hơn?
- 4. Tại sao chuỗi nối lại nhanh hơn mảng tham gia?
- 5. Tại sao Photoimage lại chậm?
- 6. Python: tại sao * và ** nhanh hơn/và sqrt()?
- 7. Tại sao bản vẽ bitmap lại rất chậm trên một số điện thoại Android 2.2?
- 8. Tại sao mã CUDA chạy nhanh hơn rất nhiều trong NVIDIA Visual Profiler?
- 9. Tại sao .index nhanh hơn .all?
- 10. Tại sao Array.reverse_each nhanh hơn Array.reverse.each
- 11. Tại sao numpy.array() đôi khi rất chậm?
- 12. Tại sao các điểm chậm lại
- 13. OpenCL: Tại sao hiệu suất lại khác biệt rất nhiều giữa hai trường hợp này?
- 14. Tại sao iframe lại chậm?
- 15. Tại sao tệp_get_contents nhanh hơn memcache_get?
- 16. tại sao chèn một hàng duy nhất nhanh hơn x lần so với chèn x hàng cùng một lúc
- 17. Tại sao putImageData lại quá chậm?
- 18. Tại sao Python trả lại giá trị múi giờ âm?
- 19. Python, tại sao lại là từ khóa elif?
- 20. Tại sao giao diện người dùng mạng lại rất kỹ thuật và không trực quan?
- 21. Tại sao các hàng ước tính lại rất khác nhau trong kết quả phpmyadmin?
- 22. Tại sao VSIZE lại lớn hơn rất nhiều đối với quá trình 64 bit Linux?
- 23. Tại sao deallocation lại chậm?
- 24. Tại sao string.IsNullOrEmpty nhanh hơn so với so sánh?
- 25. Tại sao python không xử lý số lượng rất lớn trong tất cả các lĩnh vực?
- 26. Tại sao DataTable nhanh hơn DataReader
- 27. Tại sao SQLJ lại chết?
- 28. Tại sao \% (\) nhanh hơn \ (\) trong Vim?
- 29. Cái nào nhanh hơn và tại sao?
- 30. Tại sao ToUpperInvariant() nhanh hơn ToLowerInvariant()?
Tốc độ của chức năng này phụ thuộc rất nhiều vào phiên bản Python. Nó nhanh hơn nhiều trong Python 3, trong khi bạn có vẻ đang sử dụng Python 2.x. –
Tại sao nó không nhanh? – Gabe
Xem [Tại sao math.factorial chậm hơn nhiều trong Python 2.x so với 3.x?] (Http://stackoverflow.com/questions/9815252/why-is-math-factorial-much-slower-in-python- 2-x-than-3-x) để thảo luận về các thuật toán giai thừa khác nhau trong Python 2.x và 3.x. Đóng dưới dạng trùng lặp. –