Skip to content

[pull] master from TheAlgorithms:master#41

Merged
pull[bot] merged 1 commit intosanbeicha:masterfrom
TheAlgorithms:master
Jul 24, 2019
Merged

[pull] master from TheAlgorithms:master#41
pull[bot] merged 1 commit intosanbeicha:masterfrom
TheAlgorithms:master

Conversation

@pull
Copy link
Copy Markdown

@pull pull bot commented Jul 24, 2019

See Commits and Changes for more details.


Created by pull[bot]. Want to support this open source service? Please star it : )

* Added matrix exponentiation approach for finding fibonacci number.

* Implemented the way of finding nth fibonacci.
* Complexity is about O(log(n)*8)

* Updated the matrix exponentiation approach of finding nth fibonacci.

- Removed some extra spaces    
- Added the complexity of bruteforce algorithm  
- Removed unused function called zerro()  
- Added some docktest based on request

* Updated the matrix exponentiation approach of finding nth fibonacci.

- Removed some extra spaces
- Added the complexity of bruteforce algorithm
- Removed unused function called zerro()
- Added some docktest based on request

* Updated Rabin Karp algorithm.

- Previous solution is based on the hash function of python.
- Implemented ruling hash to get the appropriate complexity of rabin karp.

* Updated Rabin Karp algorithm.

- Previous solution is based on the hash function of python.
- Implemented ruling hash to get the appropriate complexity of rabin karp.

*  Implemented ruling hash to appropriate complexity of Rabin Karp

Added unit pattern testing
@pull pull bot added the ⤵️ pull label Jul 24, 2019
@pull pull bot merged commit 7c3ef98 into sanbeicha:master Jul 24, 2019
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

1 participant