search

codezonediitj / pydatastructs

A python package for data structures and algorithms
https://pydatastructs.readthedocs.io/en/stable/
Other
199 stars 269 forks source link

multithreaded fibonacci series #475

Open dejokz opened 2 years ago

dejokz commented 2 years ago

Description of the problem

implementation of multi-threaded Fibonacci series with a method fib_multi with takes the parameter n. This is part of SWoC v2.

Example of the problem

fib_multi(n=20) 4181 fib_multi(n=7) 8

References/Other comments

CLRS: chapter 27: Multithreaded algorithms Not sure under which file hierarchy should this python file come under? Perhaps a new directory can be created to facilitate multithreaded algorithms.

czgdp1807 commented 2 years ago

Can you explain how multithreading is helpful here? The fastest algorithm that I know of is O(log n) to generate (n + 1)-th and n-th Fibonacci numbers.

The more important question is what is the applicability of Fibonacci numbers? In which domain their efficient implementation is required to solve a non-trivial problem? Any references?

Abekaesh commented 1 year ago

Is this issue relating to implementation of fastest algorithm to find nth fibonacci series number?

mridul45 commented 1 year ago

I would be happy to contribute to the project as I find my skills a good fit for the issue . As a GSSOC 23 member I humbly ask to allow me to contribute to the issue.

Meghaa702 commented 1 year ago

I would be happy to contribute to the project as I find my skills a good fit for the issue . Please allow me to contribute to the issue.