Tài liệu Số Fibonacci potx
... Ưu điểm: • Độ phức tạp về thời gian O(n) giúp giảm bớt thời gian tính toán * Nhược điểm: • Dữ liệu được lưu giữ đã vượt hơn nhu cầu (vì lưu giữ tất cả các số Fibonacci trước đó), vì vậy, nó ... ( hoặc cache) một cách rõ ràng kết quả của mỗi tính toán Fibonacci F(k) trong bảng cấu trúc dữ liệu được lập chỉ mục bởi tham số k. Hình 1.2: Các tính toán Fibonacci cây khi bộ nhớ đệm giá trị...
Ngày tải lên: 21/02/2014, 21:20