The faster recursive algorithm to c

The faster recursive algorithm to compute Fibonacci terms yields many duplicate calculations and could greatly benefit from memoization. For example, computing the 50,000th term requires computing the 25,000th and 24,999th terms. Computing the 25,000th term requires computing the 12,500th and 12,499th terms, while computing the 24,999th term requires computing… the same 12,500th and 12,499th terms again! Listing 1–11 shows a better implementation using a cache.

Kết quả (Việt) 1:

Các thuật toán đệ quy nhanh hơn để tính toán Fibonacci điều khoản mang lại nhiều tính toán trùng lặp và có thể hưởng lợi rất nhiều từ memoization. Ví dụ, máy tính 50,000th các thuật ngữ đòi hỏi máy tính thứ 25.000 và 24,999th các điều khoản. Tính toán thuật ngữ thứ 25.000 đòi hỏi máy tính các điều khoản 12,500th và 12,499th, trong khi máy tính 24,999th thuật ngữ đòi hỏi máy tính... cùng một 12,500th và 12,499th điều khoản một lần nữa! Bảng liệt kê 1-11 cho thấy một thực hiện tốt hơn bằng cách sử dụng một bộ nhớ cache.

Kết quả (Việt) 2:

Thuật toán đệ quy để tính toán nhanh hơn các điều khoản Fibonacci mang nhiều tính toán trùng lặp và rất có thể hưởng lợi từ memoization. Ví dụ, tính toán hạn 50.000 đòi hỏi phải tính toán các điều khoản 25000 và 24999. Đang tính toán hạn 25000 đòi hỏi tính toán các điều khoản 12500 và 12499, trong khi tính toán các yêu cầu tính toán hạn 24999 ... 12500 cùng các điều khoản và 12499 lần nữa! Listing 1-11 cho thấy một thực hiện tốt hơn bằng cách sử dụng một bộ nhớ cache.