In this github repo, I use python 3.7.* and Java 8 to build different type of data data Structure and algorithms, feel free to ask me, add new issue and fork 😀.
See also the list of contributors who participated in this project.
These instructions will get you a copy of the project up and running on your local machine for development and testing purposes.
- Python >= 3.7.
- pip3
A step by step series of examples that tell you how to get a development env running
- clone the repo to your local machine using
$ git clone https://github.com/SalAlba/dataStructure-and-algorithms.git
$ cd dataStructure-and-algorithms
- create virtual env and run using
$ virtualenv venv
$ source venv/bin/activate- install all requirements using
$ pip install -r requirements.txt- how to run java program from terminal/console [src]
# compile the program
$ javac path/to/ClassName.java
# run compiled program
$ java ClassName
Algorithmic complexity (code complexity) it is how particular algorithm performs, fast or slow. the complexity is defined as numeric function T(n). want to measure the time taken by the algorithm without dive into the implementation [src]
In Algorithmic Complexity we take care of this three measurement. Big-O, Sigma, Theta. [1.1.]
- Big-O (Worst case) - Use an input that gives the slowest performance.
- Sigma (Best case) - Use an input that give, the best results.
- Theta (Average case) - Assumes the input is random.
TODO
- How to measure the complexity?
- search O(n).
- access O(1).
- insert O(n).
- delete O(n).
If we want access to value super fast, so go with array that why use, but if you want be faster in adding new values, editing value, or removing in this case arrays is not the best solutios. The dark side ☠️ of array, when we create the array we need to specfin the length of array at the beginning, where it reserve a fixed place in memory and could be not used, it's west of momeroy location.
TODO ...
TODO
Please read CONTRIBUTING.md for details on our code of conduct, and the process for submitting pull requests to us.
This project is licensed under the MIT License - see the LICENSE.md file for details, Copyright 2020 © Salem Albarudy.
- Hat tip to anyone whose code was used
- Inspiration
- etc