83videosAbdul Bari
1.32M subscribers on YouTube
Shorts, livestreams, trailers and promos are never listed. Unless a curator approved this channel in full, only individually picked videos appear.
Playlists · 4
26:041.12 Disjoint Sets Data Structure - Weighted Union and Collapsing Find
1.23M views
Disjoint-set (union-find) with weighted union and path-collapsing find.
15:461.8.1 Asymptotic Notations Big Oh - Omega - Theta #1
2.57M views
Asymptotic notation: Big-O, Omega and Theta, with examples.
43:0810.1 AVL Tree - Insertion and Rotations
1.75M views
AVL trees: balance factors and the four rotation cases on insertion.
39:4110.2 B Trees and B+ Trees. How they are useful in Databases
1.66M views
B-trees and B+ trees: structure, insertion, and why databases use them for indexing.
16:502.4.1 Masters Theorem in Algorithms for Dividing Function #1
1.83M views
The master theorem for divide-and-conquer recurrences, with worked examples.
51:082.6.3 Heap - Heap Sort - Heapify - Priority Queues
3.01M views
Heaps, heapify, heap sort and priority queues, worked through on the whiteboard.
20:232.7.2. Merge Sort Algorithm
2.31M views
Merge sort: the algorithm traced step by step, with its analysis.
13:43
17:333.4 Huffman Coding - Greedy Method
2.39M views
Huffman coding as a greedy algorithm: building the tree and computing code lengths.
20:123.5 Prims and Kruskals Algorithms - Greedy Method
3.91M views
Prim's and Kruskal's algorithms for minimum spanning trees, worked by hand on example graphs.
18:353.6 Dijkstra Algorithm - Single Source Shortest Path - Greedy Method
4.97M views
Dijkstra's single-source shortest-path algorithm, its greedy logic, and its failure with negative edges.
14:134.2 All Pairs Shortest Path (Floyd-Warshall) - Dynamic Programming
3.69M views
The Floyd–Warshall all-pairs shortest-path algorithm via dynamic programming.
23:004.3 Matrix Chain Multiplication - Dynamic Programming
2.6M views
Matrix chain multiplication: choosing the optimal parenthesisation with dynamic programming.
17:124.4 Bellman Ford Algorithm - Single Source Shortest Path - Dynamic Programming
2.44M views
The Bellman–Ford single-source shortest-path algorithm, including negative edges.
28:244.5 0/1 Knapsack - Two Methods - Dynamic Programming
4.3M views
The 0/1 knapsack problem solved two ways with dynamic programming: the tabulation and set methods.
23:354.9 Longest Common Subsequence (LCS) - Recursion and Dynamic Programming
1.61M views
Longest common subsequence by recursion and by dynamic programming.
18:315.1 Graph Traversals - BFS & DFS -Breadth First Search and Depth First Search
5.16M views
Breadth-first and depth-first search on graphs, traced by hand.
13:416.1 N Queens Problem using Backtracking
3.01M views
The N-Queens problem solved by backtracking, with the state-space tree drawn out.
31:538. NP-Hard and NP-Complete Problems
2.78M views
NP-hard and NP-complete problems: nondeterministic algorithms, reductions and satisfiability.
18:569.1 Knuth-Morris-Pratt KMP String Matching Algorithm
2.52M views
The Knuth–Morris–Pratt string-matching algorithm and its prefix (failure) table.
11:491. Introduction to Algorithms
Intro7.97M views
A 12-minute video from Abdul Bari's catalogue; the title names its topic.
9:281.10.1 Comparison of Functions #1
689K views
A 9-minute video from Abdul Bari's catalogue; the title names its topic.
10:261.10.2 Comparison of Functions #2
482K views
A 10-minute video from Abdul Bari's catalogue; the title names its topic.
18:561.11 Best Worst and Average Case Analysis
1.05M views
A 19-minute video from Abdul Bari's catalogue; the title names its topic.
5:371.2 Characteristics of Algorithm
1.39M views
A 6-minute video from Abdul Bari's catalogue; the title names its topic.
10:371.3 How Write and Analyze Algorithm
1.63M views
A 11-minute video from Abdul Bari's catalogue; the title names its topic.
12:221.4 Frequency Count Method
1.66M views
A 12-minute video from Abdul Bari's catalogue; the title names its topic.
9:441.5.1 Time Complexity #1
3.27M views
A 10-minute video from Abdul Bari's catalogue; the title names its topic.
14:131.5.2 Time Complexity Example #2
1.86M views
A 14-minute video from Abdul Bari's catalogue; the title names its topic.
21:541.5.3 Time Complexity of While and if #3
1.29M views
A 22-minute video from Abdul Bari's catalogue; the title names its topic.
3:101.6 Classes of functions
745K views
A 3-minute video from Abdul Bari's catalogue; the title names its topic.
5:111.7 Compare Class of Functions
661K views
A 5-minute video from Abdul Bari's catalogue; the title names its topic.
10:071.8.2 Asymptotic Notations - Big Oh - Omega - Theta #2
1.09M views
A 10-minute video from Abdul Bari's catalogue; the title names its topic.
11:581.9 Properties of Asymptotic Notations
843K views
A 12-minute video from Abdul Bari's catalogue; the title names its topic.
7:042 Divide And Conquer
1.5M views
A 7-minute video from Abdul Bari's catalogue; the title names its topic.
13:432.1.1 Recurrence Relation (T(n)= T(n-1) + 1) #1
2.37M views
A 14-minute video from Abdul Bari's catalogue; the title names its topic.