Skip to content

Add O(log n) algorithm using matrix exponentiation to find n-th fibonacci#531

Merged
ruppysuppy merged 2 commits intoTheAlgorithms:masterfrom
rahul1995:fib-matrix-expo
Nov 1, 2020
Merged

Add O(log n) algorithm using matrix exponentiation to find n-th fibonacci#531
ruppysuppy merged 2 commits intoTheAlgorithms:masterfrom
rahul1995:fib-matrix-expo

Conversation

@rahul1995
Copy link
Copy Markdown
Contributor

@rahul1995 rahul1995 commented Oct 30, 2020

Welcome to JavaScript community

Describe your change:

  • Add an algorithm?
  • Fix a bug or typo in an existing algorithm?
  • Documentation change?

Checklist:

  • I have read CONTRIBUTING.md.
  • This pull request is all my own work -- I have not plagiarized.
  • I know that pull requests will not be merged if they fail the automated tests.
  • This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
  • All new JavaScript files are placed inside an existing directory.
  • All filenames should use the UpperCamelCase (PascalCase) style. There should be no spaces in filenames.
    Example:UserProfile.js is allowed but userprofile.js,Userprofile.js,user-Profile.js,userProfile.js are not
  • All new algorithms have a URL in its comments that points to Wikipedia or other similar explanation.
  • If this pull request resolves one or more open issues then the commit message contains Fixes: #{$ISSUE_NO}.

@rahul1995
Copy link
Copy Markdown
Contributor Author

rahul1995 commented Oct 31, 2020

@ruppysuppy Could you please review this matrix exponentiation implementation? :)

ruppysuppy
ruppysuppy approved these changes Nov 1, 2020
View reviewed changes
Copy link
Copy Markdown
Member

@ruppysuppy ruppysuppy left a comment

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Good Job 👍

@ruppysuppy ruppysuppy merged commit 7a050ab into TheAlgorithms:master Nov 1, 2020
@rahul1995
Copy link
Copy Markdown
Contributor Author

rahul1995 commented Nov 1, 2020

@ruppysuppy thanks

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Reviewers

@ruppysuppy ruppysuppy ruppysuppy approved these changes

Assignees

No one assigned

Labels

None yet

Projects

None yet

Milestone

No milestone

Development

Successfully merging this pull request may close these issues.

2 participants

@rahul1995 @ruppysuppy