Optimized code to reduce time complexity#169

Open

Akshat2806 wants to merge 1 commit intoIOSD:masterfrom

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

Labels

None yet