Skip to content

Improved Pow function #911

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom
Merged
merged 6 commits into from
Mar 2, 2022
Merged

Improved Pow function #911

merged 6 commits into from
Mar 2, 2022

Conversation

fahimfaisaal
Copy link
Contributor

Describe your change:

  • Added new powFaster function, complexity O(logN)
  • Added test case for the new algorithm.
  • Added in detail explanation of new powFaster function.
  • Added Js doc for both algorithm.

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.

@fahimfaisaal fahimfaisaal changed the title Improved Pow function with faster algorithm Improved Pow function Mar 2, 2022
@raklaptudirm raklaptudirm added algorithm Adds or improves an algorithm feature Adds a new feature Reviewed labels Mar 2, 2022
@raklaptudirm raklaptudirm merged commit ab06131 into TheAlgorithms:master Mar 2, 2022
@fahimfaisaal fahimfaisaal deleted the upgrade-pow branch March 2, 2022 06:05
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Reviewers

@raklaptudirm raklaptudirm raklaptudirm approved these changes

Assignees
No one assigned
Labels
algorithm Adds or improves an algorithm feature Adds a new feature
Projects
None yet
Milestone
No milestone
Development

Successfully merging this pull request may close these issues.
2 participants
@fahimfaisaal @raklaptudirm