CSC645 Visualizer
★★★
Must Master
Complexity Analysis
Big-O, Big-Omega, Big-Theta
Complexity from Loops & Summations
Recurrence Relations & Master Theorem
Brute Force
Brute Force — Definition & Examples
TSP — Exhaustive Search
Assignment Problem — Exhaustive Search
Divide & Conquer
Divide & Conquer — Definition & Examples
Merge Sort
Quick Sort
Closest Pair — Brute Force vs D&C
Greedy Algorithms
Greedy Algorithms — Definition & Examples
Coin Change — Greedy Approach
Huffman Coding
Dynamic Programming
Dynamic Programming — Definition & Examples
0/1 Knapsack — DP Solution
Coin Change — DP Solution
Searching Algorithms
Linear Search
Binary Search
Bubble Sort
★★
Very Important
Graph Algorithms
Prim's Algorithm
Kruskal's Algorithm
Dijkstra's Algorithm
Floyd-Warshall Algorithm
Warshall's Transitive Closure
★
Useful Extras
BFS & DFS Graph Traversal
Binary Tree Traversals
Number Theory
Euclid's GCD Algorithm
Primality Checking
Algorithm Analysis
Empirical vs Theoretical Analysis
Data Structures Impact on Performance
@adhaghani on IG & Threads
Toggle Sidebar
Toggle theme
Home
Recurrence Relations & Master Theorem
Recurrence Relations & Master Theorem
★★★ Must Master
varies
Notes
Visualization
Analysis
Master Theorem Solver
T(n) = 2·T(n/2) + n
1
a
2
b
2
k (where f(n) = n^k)
1
log
2
(2) =
1.00
Case 2:
Θ(n^1.00 · log n)