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

Optimized code to reduce time complexity #169

Open

Akshat2806 wants to merge 1 commit into IOSD:master from Akshat2806:patch-2

Akshat2806 commented Oct 2, 2020

changed the traversing of factors to sqrt(n) to reduce time complexity to o(sqrt(n)).

Fixes #

Checklist

I have read the [Contribution Guide] and my PR follows them.
My branch is up-to-date with the master branch.
I have added tests that prove my fix is effective or that my feature works
I have added necessary documentation (if appropriate)
The contents added are completelt original and have no copyright issues.

Short description of what this resolves:

Changes proposed in this pull request:


          Optimized code to reduce time complexity

f174c93

changed the traversing of factors to sqrt(n) to reduce time complexity to o(sqrt(n)).

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