Skip to content

Commit 73b790f

Browse files
authored
Update README.md
1 parent 4528b94 commit 73b790f

File tree

1 file changed

+10
-13
lines changed

1 file changed

+10
-13
lines changed

README.md

Lines changed: 10 additions & 13 deletions
Original file line numberDiff line numberDiff line change
@@ -1,23 +1,21 @@
11
# Data Structures and Algorithms
22

3-
These notes can be used to find top patterns for each category. Note that reading these notes can be much faster than watching videos. Moreover, it can take only take an evening to refresh your knowledge or understand the important part of each pattern. I highly recommend the following materials (ordered by importance). This repository provides the notes taken from all these sources.
3+
These notes can be used to find top patterns for each category of questions and concepts. Note that reading these notes can be much faster than watching videos. Also, it can be used to refresh your knowledge or understand the important parts of each pattern. This repository provides the key information presented from all these sources:
44

55
- [Udacity nano degree: Data Structures and Algorithms](https://www.udacity.com/course/data-structures-and-algorithms-nanodegree--nd256)
66
- [Data Structures and Algorithmic Thinking With Python](https://www.amazon.com/Data-Structure-Algorithmic-Thinking-Python/dp/8192107590)
7-
- [Data Structures, Algorithms, and Machine Learning Optimization](https://www.oreilly.com/library/view/data-structures-algorithms/9780137644889/) [If you are intrested in ML]
8-
- [Bari's YouTube playlist](https://www.youtube.com/watch?v=0IAPZzGSbME&list=PLDN4rrl48XKpZkf03iYFl-O29szjTrs_O) [If you are a beginner]
7+
- [Data Structures, Algorithms, and Machine Learning Optimization](https://www.oreilly.com/library/view/data-structures-algorithms/9780137644889/) [If you are interested in ML]
8+
- [Bari's YouTube playlist](https://www.youtube.com/watch?v=0IAPZzGSbME&list=PLDN4rrl48XKpZkf03iYFl-O29szjTrs_O) [If you are a beginner]
99

1010

1111
# 1. Foundation
12-
- By large, CS concepts can be standalone. However, you might need to build upon other elements. For instance, in ML, there is a need for Linear Algebra, Calculus and Statistics.
12+
- By large, CS concepts can be standalone. However, you might need to build upon other elements. For instance, in ML, there is a need for Linear Algebra, Calculus, and Statistics.
1313
![](media/outline.png)
1414
- Reasons for using DSA in ML:
1515
- Finding the correct DS for various situations
1616
- Be thoughtful for time/space complexity in:
1717
- Model Training
18-
- Model deployment in larger scale
19-
- Software 2.0: Assuming the fixed batch size, Deep Learning algos typically have a constant time/space complexity (GPU/RAM)
20-
- Implement ML models as graphs
18+
- Model deployment on a larger scale
2119

2220
Source: [Data Structures, Algorithms, and Machine Learning Optimization](https://www.oreilly.com/library/view/data-structures-algorithms/9780137644889/)
2321
# 2. Big O Notion
@@ -26,18 +24,17 @@ Source: [Data Structures, Algorithms, and Machine Learning Optimization](https:/
2624

2725
![](media/runtime.png)
2826

29-
- Shipping a dataset to datacenter has constant time (e.g. 24 hours). But uploading it to server is not.
30-
- For problems its advisable to find the best, worst and expected (average) Big O
31-
-
27+
- Manually shipping a dataset stored in a hard drive to a data center has constant time (e.g. 24 hours). But uploading it to a server is not (route problems, encryption)
28+
- For many problems, it's advisable to find the worst, best, and average Big O runtime complexity
3229

3330
![](media/arrays.png)
3431

35-
We keep the *m*. Given that in might be large. ![](media/sol.png)
32+
We keep the *m*. Given that it might be large. ![](media/sol.png)
3633

3734
# 3. Data structures
3835

3936

40-
- List based data structures:
37+
- List-based data structures:
4138
![](types.png)
4239
- Common data structures:
4340
![](media/28a37a2c4d8794faa0b22686c21cbece.png)
@@ -479,4 +476,4 @@ Machine Learning:
479476
The following sources can be used for academia and research:
480477
- [CLRS book](https://www.amazon.com/Introduction-Algorithms-3rd-MIT-Press/dp/0262033844)
481478
- [COT 5405: Design & Analysis Algorithms](http://www.cs.ucf.edu/~sharma/COT5405)
482-
- [COT 6410: Computational Complexity](http://www.cs.ucf.edu/courses/cot6410/Spring2021/COT6410Spring2021.html)
479+
- [COT 6410: Computational Complexity](http://www.cs.ucf.edu/courses/cot6410/Spring2021/COT6410Spring2021.html)

0 commit comments

Comments
 (0)