This video uses a recursive #divide-and-conquer approach for solving the #Fibonacci sequence to show when divide and conquer is not a good solution.
Some related videos:
1) Why does it take so long to find the #Fibonacci of number n?
https://www.youtube.com/watch?v=HPinzDiFRa8
2) #Fibonacci Sequence. Demo Recursive and Iterative methods and time complexity analysis
https://www.youtube.com/watch?v=I7G7PeqN6uU
3) Computational Complexity's Playlist
https://www.youtube.com/playlist?list=PLMX4znd6E6nsQET9iW-RvxFsWgb5hUuV_
Download
0 formats
No download links available.
Solving a problem using #Divide And #Conquer? When Is bad to use it? | NatokHD