Câu hỏi được gắn thẻ «fibonacci»

Tôi hiểu ký hiệu Big-O, nhưng tôi không biết cách tính toán cho nhiều chức năng. Cụ thể, tôi đã cố gắng tìm ra mức độ phức tạp tính toán của phiên bản ngây thơ của chuỗi Fibonacci: int Fibonacci(int n) { if (n <= 1) return n; else return …

330 time-complexity  big-o  complexity-theory  fibonacci 

Vui lòng giải thích mã đơn giản này: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } Tôi bối rối với dòng cuối cùng đặc biệt bởi vì nếu n = 5 chẳng …

156 java  recursion  fibonacci 

Ban đầu tôi đã mã hóa chương trình sai. Thay vì trả về các số Fibonacci giữa một phạm vi (ví dụ: startNumber 1, endNumber 20 nên = chỉ những số đó trong khoảng từ 1 đến 20), tôi đã viết cho chương trình để hiển thị tất cả các …

140 python  fibonacci  sequences 

Chức năng fibonacci này được ghi nhớ theo cơ chế nào? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) Và trên một lưu ý liên quan, tại sao không phải là phiên bản này? fib …

114 haskell  lazy-evaluation  fibonacci  memoization  pointfree 

Số Fibonacci đã trở thành một giới thiệu phổ biến về đệ quy cho sinh viên Khoa học Máy tính và có một lập luận mạnh mẽ rằng chúng tồn tại trong tự nhiên. Vì những lý do này, nhiều người trong chúng ta đã quen thuộc với chúng. Chúng …

76 algorithm  math  data-structures  fibonacci 

Có thuật toán nào để tính số fibonacci thứ n trong thời gian tuyến tính phụ không?

76 performance  algorithm  math  time-complexity  fibonacci 

Tôi đang thử chức năng đa luồng của Julia 1.3Phần cứng sau: Model Name: MacBook Pro Processor Name: Intel Core i7 Processor Speed: 2.8 GHz Number of Processors: 1 Total Number of Cores: 4 L2 Cache (per Core): 256 KB L3 Cache: 6 MB Hyper-Threading Technology: Enabled Memory: 16 GB …

14 multithreading  julia  fibonacci