คำถามติดแท็ก fibonacci

ฉันเข้าใจสัญกรณ์ Big-O แต่ฉันไม่รู้วิธีคำนวณสำหรับฟังก์ชั่นมากมาย โดยเฉพาะฉันได้พยายามหาความซับซ้อนในการคำนวณของลำดับ Fibonacci รุ่นไร้เดียงสา: int Fibonacci(int n) { if (n <= 1) return n; else return Fibonacci(n - 1) + Fibonacci(n - 2); } ความซับซ้อนในการคำนวณของลำดับฟีโบนักชีคืออะไรและคำนวณอย่างไร?

330 time-complexity  big-o  complexity-theory  fibonacci 

โปรดอธิบายรหัสง่าย ๆ นี้: public int fibonacci(int n) { if(n == 0) return 0; else if(n == 1) return 1; else return fibonacci(n - 1) + fibonacci(n - 2); } ฉันสับสนกับบรรทัดสุดท้ายโดยเฉพาะอย่างยิ่งเพราะถ้าเช่น n = 5 แล้ว fibonacci (4) + fibonacci (3) จะถูกเรียกและต่อไป แต่ฉันไม่เข้าใจว่าอัลกอริทึมนี้คำนวณค่าที่ดัชนี 5 โดยวิธีนี้ได้อย่างไร วิธี. โปรดอธิบายด้วยรายละเอียดมากมาย!

156 java  recursion  fibonacci 

ตอนแรกฉันเขียนโปรแกรมผิด แทนที่จะส่งกลับตัวเลข Fibonacci ระหว่างช่วง (เช่น startNumber 1, endNumber 20 ควร = เฉพาะตัวเลขระหว่าง 1 และ 20) ฉันได้เขียนโปรแกรมเพื่อแสดงตัวเลข Fibonacci ทั้งหมดระหว่างช่วง (เช่น startNumber 1, หมายเลขท้าย 20 แสดง = หมายเลข Fibonacci 20 หมายเลขแรก) ฉันคิดว่าฉันมีรหัสที่แน่นอน ฉันยังไม่เห็นว่าทำไมสิ่งนี้จึงเกิดขึ้น startNumber = int(raw_input("Enter the start number here ")) endNumber = int(raw_input("Enter the end number here ")) def fib(n): if …

140 python  fibonacci  sequences 

fibonacci-function นี้บันทึกโดยกลไกใด? fib = (map fib' [0..] !!) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib (n-1) และในบันทึกที่เกี่ยวข้องเหตุใดเวอร์ชันนี้จึงไม่เป็นเช่นนั้น fib n = (map fib' [0..] !! n) where fib' 1 = 1 fib' 2 = 1 fib' n = fib (n-2) + fib …

114 haskell  lazy-evaluation  fibonacci  memoization  pointfree 

ฉันกำลังลองใช้ฟังก์ชันมัลติเธรดJulia 1.3ด้วยฮาร์ดแวร์ต่อไปนี้: 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 เมื่อรันสคริปต์ต่อไปนี้: function F(n) if n < 2 return n else …

14 multithreading  julia  fibonacci