TheAlgorithms
Colaltz_sequence.py Optimization
Describe your change:
Optimized collaze_sequence.py file in the math's algorithms based on mathematical definition of odd numbers. When a number is odd we multiply it by 3 and subtract 1. Any odd number multiplied by 3 is odd and an odd number -1 is always even. therefore we can execute the division of two step right after logging the first odd sequence which will speed up the performance of the algorithm by bypassing the execution of lines 51-53 every time a number is first reached.
For more information to understand the definition of odd numbers I am using in this scenario please refer to the following website. https://www.cuemath.com/numbers/odd-numbers/
- [ ] Add an algorithm?
- [ ] Fix a bug or typo in an existing algorithm?
- [ ] Add or change doctests? -- Note: Please avoid changing both code and tests in a single pull request.
- [ ] Documentation change?
Checklist:
- [x] I have read CONTRIBUTING.md.
- [x] This pull request is all my own work -- I have not plagiarized.
- [x] I know that pull requests will not be merged if they fail the automated tests.
- [x] This PR only changes one algorithm file. To ease review, please open separate PRs for separate algorithms.
- [x] All new Python files are placed inside an existing directory.
- [x] All filenames are in all lowercase characters with no spaces or dashes.
- [x] All functions and variable names follow Python naming conventions.
- [x] All function parameters and return values are annotated with Python type hints.
- [x] All functions have doctests that pass the automated testing.
- [x] All new algorithms include at least one URL that points to Wikipedia or another similar explanation.
- [ ] If this pull request resolves one or more open issues then the description above includes the issue number(s) with a closing keyword: "Fixes #ISSUE-NUMBER".
This is my first merge request into an open source project so please let me know if there is anything wrong with my submission or the subsequent code changes they bring.