Optimizing Fibonacci The first opti

Optimizing Fibonacci
The first optimization we are going to perform eliminates a method call, as shown in Listing 1–3. As this implementation is recursive, removing a single call in the method dramatically reduces the total number of calls. For example, computeRecursively(30) generated 2,692,537 calls while computeRecursivelyWithLoop(30) generated “only” 1,346,269. However, the performance of this method is still not acceptable considering the responsetime criteria defined above, 100 milliseconds or less, as computeRecursivelyWithLoop(30) takes about 270 milliseconds to complete

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

Tối ưu hóa Fibonacci Tối ưu hóa đầu tiên chúng tôi sẽ thực hiện loại bỏ một cuộc gọi phương pháp, như thể hiện trong bảng liệt kê 1-3. Khi thực hiện này là đệ quy, loại bỏ một cuộc gọi duy nhất trong các phương pháp đáng kể làm giảm tổng số cuộc gọi. Ví dụ, computeRecursively(30) tạo ra 2,692,537 các cuộc gọi trong khi tạo ra computeRecursivelyWithLoop(30) "chỉ" 1,346,269. Tuy nhiên, hiệu suất của phương pháp này là vẫn không chấp nhận xem xét các tiêu chuẩn responsetime được định nghĩa ở trên, 100 mili giây hoặc ít hơn, như computeRecursivelyWithLoop(30) mất khoảng 270 mili giây để hoàn thành

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

Tối ưu hóa Fibonacci
Việc tối ưu hóa đầu tiên chúng ta sẽ thực hiện loại bỏ một phương pháp gọi, như thể hiện trong Liệt kê 1-3. Khi thực hiện điều này là đệ quy, loại bỏ một cuộc gọi duy nhất trong phương pháp này làm giảm đáng kể số lượng tổng cộng của các cuộc gọi. Ví dụ, computeRecursively (30) tạo ra 2.692.537 cuộc gọi trong khi computeRecursivelyWithLoop (30) tạo ra "chỉ" 1.346.269. Tuy nhiên, hiệu suất của phương pháp này vẫn không được chấp nhận xem xét các tiêu chí responsetime định nghĩa ở trên, 100 mili giây hoặc ít hơn, như computeRecursivelyWithLoop (30) mất khoảng 270 mili giây để hoàn tất