diff options
author | William Carroll <wpcarro@gmail.com> | 2020-11-21T14·48+0000 |
---|---|---|
committer | William Carroll <wpcarro@gmail.com> | 2020-11-21T14·48+0000 |
commit | 417d3b5fffc081e650ecf16b7f1f14f4fa7c70dd (patch) | |
tree | 6a1e3b7ce9dc8a65efd8782d17a818bfc9614705 /scratch/facebook/merging-ranges.py | |
parent | 70e74a4027a762180840ec79ccec9c8f998a7683 (diff) |
Implement a bottom-up fibonacci
The bottom-up solution run in O(n) time instead of O(2^n) time, which the recursive solution runs as: ``` def fib(n): return fib(n - 2) + fib(n - 1) ``` Remember that exponential algorithms are usually recursive algorithms with multiple sibling calls to itself.
Diffstat (limited to 'scratch/facebook/merging-ranges.py')
0 files changed, 0 insertions, 0 deletions