n_fibonacci

py

School

Brigham Young University, Idaho *

*We aren’t endorsed by this school

Course

160

Subject

Computer Science

Date

Nov 24, 2024

Type

py

Pages

1

Uploaded by PrivateStarPartridge3

Report
import time #Brute Force Solution Time: O(2^n) . Space: O(1) def getNthFib(n): if n == 1: return 0 elif n == 2: return 1 else: return getNthFib(n - 1) + getNthFib(n - 2) n = 5 start_time1 = time.time() print("Value at position", n, " = ", getNthFib(n)) first = time.time() - start_time1 print("--- %s seconds ---" % (first)) #Optimal Solution def getNthFib2(n, helper = {1:0, 2:1}): if n == 1: return helper[1] elif n == 2: return helper[2] else: helper[n] = getNthFib2(n - 1,) + getNthFib2(n - 2) return helper[n] n = 5 start_time2 = time.time() print("Value at position", n, " = ", getNthFib2(n)) second = time.time() - start_time2 print("--- %s seconds ---" % (second)) if first > second: print("getNthFib2 is faster than getNthFib1") else: print("getNthFib1 is faster than getNthFib2") """OutPut: Value at position 5 = 3 --- 2.002716064453125e-05 seconds --- Value at position 5 = 3 --- 5.0067901611328125e-06 seconds --- getNthFib2 is faster than getNthFib1"""
Discover more documents: Sign up today!
Unlock a world of knowledge! Explore tailored content for a richer learning experience. Here's what you'll get:
  • Access to all documents
  • Unlimited textbook solutions
  • 24/7 expert homework help

Related Documents

93.1- Self Quiz 8 (Quiz · 5 Questions).pdf
Chat_histor2.docx
Screenshot (529).png
Screenshot 2023-12-20 9.59.46 PM.png
ITT 307 Topic 6 DQ2.docx
Ball.java
Screenshot (1164).png
Screenshot (1184).png
Screen Shot 2023-11-28 at 9.29.05 PM.png
Quiz 3 5 to 7.docx
8.2.1 Exceptions..docx
IBM’s Watson Article on bias in Machine learning Data.docx
Recommended textbooks for you
Text book image
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
Text book image
EBK JAVA PROGRAMMING
Computer Science
ISBN:9781337671385
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT
Text book image
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Text book image
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
Text book image
Microsoft Visual C#
Computer Science
ISBN:9781337102100
Author:Joyce, Farrell.
Publisher:Cengage Learning,
Text book image
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
SEE MORE TEXTBOOKS
Recommended textbooks for you
Text book image
C++ Programming: From Problem Analysis to Program...
Computer Science
ISBN:9781337102087
Author:D. S. Malik
Publisher:Cengage Learning
Text book image
EBK JAVA PROGRAMMING
Computer Science
ISBN:9781337671385
Author:FARRELL
Publisher:CENGAGE LEARNING - CONSIGNMENT
Text book image
C++ for Engineers and Scientists
Computer Science
ISBN:9781133187844
Author:Bronson, Gary J.
Publisher:Course Technology Ptr
Text book image
Programming Logic & Design Comprehensive
Computer Science
ISBN:9781337669405
Author:FARRELL
Publisher:Cengage
Text book image
Microsoft Visual C#
Computer Science
ISBN:9781337102100
Author:Joyce, Farrell.
Publisher:Cengage Learning,
Text book image
Systems Architecture
Computer Science
ISBN:9781305080195
Author:Stephen D. Burd
Publisher:Cengage Learning
SEE MORE TEXTBOOKS