Computer Science Fundamentals
Beginner
Algorithms Analysis
How to analyse an algorithm and how to choose one. Asymptotic analysis and recursion first, then searching and the major sorting algorithms, then the greedy, divide-and-conquer, dynamic programming and backtracking strategies.
30 chapters
7h 30m
What you'll learn
- Introduction to Algorithms
- Time Complexity and Space Complexity
- Big O, Big Omega, and Big Theta
- Asymptotic Analysis
- Recursion and Recursive Algorithms
- Divide and Conquer Algorithms
- Brute Force Algorithms
- Searching Algorithms Fundamentals
Course content
30 chapters · 7h 30m- 1 Introduction to Algorithms 15 min
- 2 Time Complexity and Space Complexity 15 min
- 3 Big O, Big Omega, and Big Theta 15 min
- 4 Asymptotic Analysis 15 min
- 5 Recursion and Recursive Algorithms 15 min
- 6 Divide and Conquer Algorithms 15 min
- 7 Brute Force Algorithms 15 min
- 8 Searching Algorithms Fundamentals 15 min
- 9 Linear Search Algorithm 15 min
- 10 Binary Search Algorithm 15 min
- 11 Sorting Algorithms Introduction 15 min
- 12 Bubble Sort Algorithm 15 min
- 13 Selection Sort Algorithm 15 min
- 14 Insertion Sort Algorithm 15 min
- 15 Merge Sort Algorithm 15 min
- 16 Quick Sort Algorithm 15 min
- 17 Heap Sort Algorithm 15 min
- 18 Counting Sort and Radix Sort 15 min
- 19 Greedy Algorithms 15 min
- 20 Dynamic Programming Fundamentals 15 min
- 21 Backtracking Algorithms 15 min
- 22 Graph Theory Introduction 15 min
- 23 Breadth-First Search (BFS) 15 min
- 24 Depth-First Search (DFS) 15 min
- 25 Minimum Spanning Trees (MST) 15 min
- 26 Shortest Path Algorithms (Dijkstra) 15 min
- 27 Bellman-Ford Algorithm 15 min
- 28 Bit Manipulation Algorithms 15 min
- 29 Interview Preparation and Optimization Strategies 15 min
- 30 Capstone Project - The High-Speed Trading Engine 15 min