search

mgechev / javascript-algorithms

💻 JavaScript implementations of computer science algorithms
https://mgechev.github.io/javascript-algorithms/
MIT License
7.83k stars 1.27k forks source link

Optimized fibonacci + added average and median #130

Closed arguiot closed 6 years ago

arguiot commented 6 years ago

I optimized the Fibonacci algorithm, and I added two statistical algorithms.

mgechev commented 6 years ago

@arguiot would you explain the optimization?

arguiot commented 6 years ago

The optimization is mostly in code (fewer lines), it is slightly faster, but not by that much for small numbers

arguiot commented 6 years ago

@mgechev By the way, I didn't touch the tests because I didn't want to break anything 😊