diff --git a/roadmaps/computer-science/content/adjacency-list@rTnKJcPniUtqvfOyC88N0.md b/roadmaps/computer-science/content/adjacency-list@rTnKJcPniUtqvfOyC88N0.md index adbed8985..673549b7a 100644 --- a/roadmaps/computer-science/content/adjacency-list@rTnKJcPniUtqvfOyC88N0.md +++ b/roadmaps/computer-science/content/adjacency-list@rTnKJcPniUtqvfOyC88N0.md @@ -1,5 +1,5 @@ # Adjacency List - + An adjacency list represents a graph by storing, for each vertex, a list of the vertices it connects to. This representation uses memory proportional to the number of edges, which makes it efficient for sparse graphs where most vertices are not directly connected to each other. Visit the following resources to learn more: diff --git a/roadmaps/computer-science/content/bubble-sort@4wGBYFZpcdTt97WTbSazx.md b/roadmaps/computer-science/content/bubble-sort@4wGBYFZpcdTt97WTbSazx.md index 94532629b..ddc45b43f 100644 --- a/roadmaps/computer-science/content/bubble-sort@4wGBYFZpcdTt97WTbSazx.md +++ b/roadmaps/computer-science/content/bubble-sort@4wGBYFZpcdTt97WTbSazx.md @@ -1,5 +1,5 @@ # Bubble Sort - + Bubble sort repeatedly steps through a list, comparing adjacent elements and swapping them if they are in the wrong order, until no swaps are needed. Each pass moves the largest unsorted element into its correct position, like a bubble rising to the top. It runs in O(n²) time in the average and worst case, which makes it inefficient for large datasets but simple to understand and implement. Visit the following resources to learn more: diff --git a/roadmaps/computer-science/content/c@n4IsklfYJXFIyF1rGWuEa.md b/roadmaps/computer-science/content/c@n4IsklfYJXFIyF1rGWuEa.md index 003d63ead..9b483b509 100644 --- a/roadmaps/computer-science/content/c@n4IsklfYJXFIyF1rGWuEa.md +++ b/roadmaps/computer-science/content/c@n4IsklfYJXFIyF1rGWuEa.md @@ -4,7 +4,7 @@ C is a general-purpose computer programming language. It was created in the 1970 Visit the following resources to learn more: -- [@roadmap@Visit Dedicated C+ Roadmap](https://roadmap.sh/c) +- [@roadmap@Visit Dedicated C Roadmap](https://roadmap.sh/c) - [@book@Beej's Guide to C Programming](https://beej.us/guide/bgc/) - [@article@Learn C - Tutorials Point](https://www.tutorialspoint.com/cprogramming/index.htm) - [@video@C Programming Tutorial for Beginners](https://www.youtube.com/watch?v=KJgsSFOSQv0) \ No newline at end of file diff --git a/roadmaps/computer-science/content/common-algorithms@7a6-AnBI-3tAU1dkOvPkx.md b/roadmaps/computer-science/content/common-algorithms@7a6-AnBI-3tAU1dkOvPkx.md index 675751964..04dc625be 100644 --- a/roadmaps/computer-science/content/common-algorithms@7a6-AnBI-3tAU1dkOvPkx.md +++ b/roadmaps/computer-science/content/common-algorithms@7a6-AnBI-3tAU1dkOvPkx.md @@ -1,5 +1,5 @@ # Common Algorithms - + Common algorithms are well-established, reusable procedures for solving recurring problems like sorting a list, searching for a value, or finding a path through a graph. Studying them builds intuition for algorithm design and gives a shared vocabulary for discussing performance trade-offs, since most real-world problems can be broken down into variations of these known patterns. Visit the following resources to learn more: diff --git a/roadmaps/computer-science/content/exponential@5mMLr6tWbiSZuox1lx0_B.md b/roadmaps/computer-science/content/exponential@5mMLr6tWbiSZuox1lx0_B.md index f01eff215..275b072db 100644 --- a/roadmaps/computer-science/content/exponential@5mMLr6tWbiSZuox1lx0_B.md +++ b/roadmaps/computer-science/content/exponential@5mMLr6tWbiSZuox1lx0_B.md @@ -1,5 +1,5 @@ # Exponential - + Exponential time, written O(2^n), means the work doubles with each additional unit of input size. Algorithms with exponential time complexity become impractical quickly as input grows, and they often show up in brute-force solutions to problems without known efficient algorithms. Visit the following resources to learn more: diff --git a/roadmaps/computer-science/content/heap-sort@CovrRsBY-sYW_xSegcN6N.md b/roadmaps/computer-science/content/heap-sort@CovrRsBY-sYW_xSegcN6N.md index 829d2d350..4e37b0d2d 100644 --- a/roadmaps/computer-science/content/heap-sort@CovrRsBY-sYW_xSegcN6N.md +++ b/roadmaps/computer-science/content/heap-sort@CovrRsBY-sYW_xSegcN6N.md @@ -7,5 +7,4 @@ Visit the following resources to learn more: - [@course@Heap Sort Algorithm](https://www.coursera.org/lecture/data-structures/heap-sort-hSzMO) - [@article@Heap Sort Algorithm](https://www.programiz.com/dsa/heap-sort) - [@video@Heap Sort in 4 Minutes](https://www.youtube.com/watch?v=2DmK_H7IdTo) -- [@video@Heap Sort Algorithm - MIT](https://www.youtube.com/watch?v=odNJmw5TOEE&list=PLFDnELG9dpVxQCxuD-9BSy2E7BWY3t5Sm&t=3291s) -- [@video@Lecture 4 - Heaps and Heap Sort](https://www.youtube.com/watch?v=B7hVxCmfPtM&list=PLUl4u3cNGP61Oq3tWYp6V_F-5jb5L2iHb&index=5) \ No newline at end of file +- [@video@Heap Sort Algorithm - MIT](https://www.youtube.com/watch?v=odNJmw5TOEE&list=PLFDnELG9dpVxQCxuD-9BSy2E7BWY3t5Sm&t=3291s) \ No newline at end of file diff --git a/roadmaps/computer-science/content/merge-sort@Bh-whDbcCjl3m6mRm9w02.md b/roadmaps/computer-science/content/merge-sort@Bh-whDbcCjl3m6mRm9w02.md index e1e480e2c..f6dc0be64 100644 --- a/roadmaps/computer-science/content/merge-sort@Bh-whDbcCjl3m6mRm9w02.md +++ b/roadmaps/computer-science/content/merge-sort@Bh-whDbcCjl3m6mRm9w02.md @@ -4,5 +4,6 @@ Merge sort is a divide and conquer algorithm. It divides the input array into tw Visit the following resources to learn more: +- [@article@Merge Sort in Python: Step-by-Step Guide + Code](https://roadmap.sh/python/merge-sort) - [@article@Merge Sort Algorithm](https://www.programiz.com/dsa/merge-sort) - [@video@Merge Sort in 3 Minutes](https://www.youtube.com/watch?v=4VqmGXwpLqc) \ No newline at end of file diff --git a/roadmaps/computer-science/content/non-tail-recursion@iLEOuQgUgU5Jc38iXDpp5.md b/roadmaps/computer-science/content/non-tail-recursion@iLEOuQgUgU5Jc38iXDpp5.md index 44ccb9113..e5d2ad141 100644 --- a/roadmaps/computer-science/content/non-tail-recursion@iLEOuQgUgU5Jc38iXDpp5.md +++ b/roadmaps/computer-science/content/non-tail-recursion@iLEOuQgUgU5Jc38iXDpp5.md @@ -1,5 +1,5 @@ # Non-Tail Recursion - + Non-tail recursion is a form of recursion where work remains to be done after the recursive call returns, such as combining the result with something else. Each call must keep its stack frame until the recursive call underneath it finishes, which means the call stack grows with each level of recursion and cannot be optimized away like tail recursion. Visit the following resources to learn more: diff --git a/roadmaps/computer-science/content/red--black-trees@eOL0_SzxBn7_xhNcBDi2D.md b/roadmaps/computer-science/content/red--black-trees@eOL0_SzxBn7_xhNcBDi2D.md index 87d82d68b..7ae1738a2 100644 --- a/roadmaps/computer-science/content/red--black-trees@eOL0_SzxBn7_xhNcBDi2D.md +++ b/roadmaps/computer-science/content/red--black-trees@eOL0_SzxBn7_xhNcBDi2D.md @@ -1,5 +1,5 @@ # Red / Black Trees - + A red-black tree is a self-balancing binary search tree where each node is colored red or black, and a set of coloring rules ensures the tree never becomes more than roughly twice as tall as the shortest possible balanced tree. It requires fewer rotations on average than an AVL tree, which makes it a common choice for implementing ordered maps and sets in standard libraries. Visit the following resources to learn more: diff --git a/roadmaps/computer-science/content/sql-vs-nosql-databases@nprZscHdC_RdRIcGeGyVk.md b/roadmaps/computer-science/content/sql-vs-nosql-databases@nprZscHdC_RdRIcGeGyVk.md index 77cda36f0..856408c3f 100644 --- a/roadmaps/computer-science/content/sql-vs-nosql-databases@nprZscHdC_RdRIcGeGyVk.md +++ b/roadmaps/computer-science/content/sql-vs-nosql-databases@nprZscHdC_RdRIcGeGyVk.md @@ -5,6 +5,6 @@ SQL databases store data in structured tables with fixed schemas and use SQL to Visit the following resources to learn more: - [@video@SQL vs. NoSQL: What's the difference?](https://www.youtube.com/watch?v=Q5aTUc7c4jg) -- [@feed@Types of NoSQL Databases: How to Choose the Right One](https://roadmap.sh/backend/types-of-nosql-databases) - [@video@Database Design Tips | Choosing the Best Database in a System Design Interview](https://www.youtube.com/watch?v=cODCpXtPHbQ&t=22s) -- [@video@NoSQL vs SQL – Which Type of Database Should You Use?](https://www.youtube.com/watch?v=FzlpwoeSrE0) \ No newline at end of file +- [@video@NoSQL vs SQL – Which Type of Database Should You Use?](https://www.youtube.com/watch?v=FzlpwoeSrE0) +- [@feed@Types of NoSQL Databases: How to Choose the Right One](https://roadmap.sh/backend/types-of-nosql-databases) \ No newline at end of file