factorial

34Nhiệt

2Trả lời

Chức năng nào phát triển nhanh hơn, theo cấp số mũ hoặc giai thừa?

Chức năng nào phát triển nhanh hơn, theo cấp số nhân (như 2^n, n^n, e^n v.v.) hoặc giai thừa (n!)? Ps: Tôi chỉ đọc ở đâu đó, n! phát triển nhanh hơn 2^n.

factorial exponential 2012-07-23

---

42Nhiệt

15Trả lời

Ví dụ về O (n!)?

Ví dụ (trong mã) của hàm O (n!) Là gì? Cần có số hoạt động thích hợp để chạy trong tham chiếu đến n; đó là, tôi hỏi về sự phức tạp về thời gian.

java algorithm big-o factorial asymptotic-complexity 2010-10-17

---

5Nhiệt

3Trả lời

Làm thế nào để đệ quy làm cho việc sử dụng bộ nhớ thời gian chạy không thể đoán trước?

Trích dẫn từ Code Complete 2, int Factorial(int number) { if (number == 1) { return 1; } else { return number * Factorial(number - 1); } } Ngoài việc là chậm[1] và l

language-agnostic memory memory-management recursion factorial 2010-11-02

---

7Nhiệt

4Trả lời

Chức năng thừa nhận, đệ quy?

Tôi biết cách thực hiện ghi nhớ bằng Python dễ dàng nhưng tôi cần cách nhanh hơn để tính toán chúng, vì vậy tôi đang sử dụng C++. Tuy nhiên, tôi không có đầu mối làm thế nào để ghi nhớ. Tôi hiểu rằng

c++ algorithm math factorial 2012-03-15

---

18Nhiệt

4Trả lời

OverflowError: dài int quá lớn để chuyển đổi thả nổi trong python

tôi đã cố gắng để tính toán phân phối Poisson trong python như sau: p = math.pow(3,idx) depart = math.exp(-3) * p depart = depart/math.factorial(idx) idx dao động từ 0 Nhưng tôi đã OverflowError:

python overflow factorial 2013-04-23

---

22Nhiệt

1Trả lời

Biến Nhân

Tôi đang tạo một kịch bản cung cấp giai thừa cho một số được chèn, nhưng tôi đang gặp một số vấn đề với phép nhân. Lưu ý: giai thừa cho được cho bởi: 9 = 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1 Dưới đây là

bash multiplication factorial 2013-03-04

---

5Nhiệt

4Trả lời

Hiệu quả tính toán hoán vị duy nhất trong một tập hợp

Tôi hiện đang tính toán hoán vị duy nhất của một mảng dữ liệu. Mặc dù mã sau đang hoạt động nhưng nó không hiệu quả như tôi muốn. Khi tôi nhận được hơn 6 hoặc 8 mục, nó trở nên rất chậm và tôi bắt đầu

php math permutation factorial 2013-09-21

---

9Nhiệt

1Trả lời

Có cách nào nhanh chóng để tìm nếu (n-1)! chia hết cho n?

Tôi biết cách thông thường để tìm ra giai thừa n-1 lặp đi lặp lại và sau đó kiểm tra. Nhưng điều đó có độ phức tạp của O (n) và mất quá nhiều thời gian cho n lớn. Có cách nào khác không?

factorial iteration 2012-10-21

---

7Nhiệt

2Trả lời

Python: Tính giai thừa của một số không tách rời

Tôi tự hỏi nếu có một cách nhanh chóng, Pythonic để tính toán giai thừa của các số không tách rời (ví dụ: 3.4)? Tất nhiên, chức năng bult-in factorial() trong mô-đun Math có sẵn, nhưng nó chỉ hoạt độn

python floating-point factorial 2012-04-07

---

5Nhiệt

2Trả lời

Chính xác nhanh bigint giai thừa

Tôi có thư viện điểm cố định và muốn triển khai giai thừa nhanh chóng mà không bị mất chính xác. Sau một số thủ thuật toán trên giấy Tôi có công thức này: (4N)!=((2N)!).((2N)!).{ (2N+1).(2N+3).(2N+5).

c++ algorithm factorial 2013-08-19

---