★ wanayoo — archive 1999 https://github.com/TheAlgorithms/Java/issues/1701Nouvelle recherche | Portail wanayoo
Skip to content
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.

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

Algo #1701

Closed
AnujBansal4009 opened this issue Oct 8, 2020 · 0 comments
Closed

Algo #1701

AnujBansal4009 opened this issue Oct 8, 2020 · 0 comments

Comments

@AnujBansal4009
Copy link

@AnujBansal4009 AnujBansal4009 commented Oct 8, 2020

No description provided.

@rbshealy rbshealy closed this Oct 9, 2020
adrian-rivera added a commit to adrian-rivera/Java that referenced this issue Oct 25, 2020
Fixes TheAlgorithms#1701
The old algorithm used recursion which takes O(n) time to run, being
n the exponent.
This new algorithm uses the paradigm of `divide and conquer` with a time
complexity of O(log n) and space complexity of O(1).
This is a reimplementation of https://www.geeksforgeeks.org/write-a-c-program-to-calculate-powxn/ but this will only work with positive exponent since the signature of the function only allow natural numbers.
@adrian-rivera adrian-rivera mentioned this issue Oct 25, 2020
8 of 10 tasks complete
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Projects
None yet
Linked pull requests

Successfully merging a pull request may close this issue.

None yet
2 participants
You can’t perform that action at this time.