CSE221 · Video 17 of 178

Properties of Asymptotic Notations [Abdul Bari]

Sign in to track watched videos

CSE221 Playlist

Algorithms

1
Introduction to Algorithms [Abdul Bari]

Introduction to Algorithms [Abdul Bari]

2
Growth Functions & Asymptotic Notations [MUNR]

Growth Functions & Asymptotic Notations [MUNR]

3
Iterative Time Complexity [MUNR]

Iterative Time Complexity [MUNR]

4
Recursive Time Complexity [MUNR]

Recursive Time Complexity [MUNR]

5
Master Theorem [MUNR]

Master Theorem [MUNR]

6
Priori Analysis and Posteriori Testing [Abdul Bari]

Priori Analysis and Posteriori Testing [Abdul Bari]

7
Characteristics of Algorithm [Abdul Bari]

Characteristics of Algorithm [Abdul Bari]

8
How to Write and Analyze Algorithm [Abdul Bari]

How to Write and Analyze Algorithm [Abdul Bari]

9
Frequency Count Method [Abdul Bari]

Frequency Count Method [Abdul Bari]

10
Time Complexity [Abdul Bari]

Time Complexity [Abdul Bari]

11
Time Complexity Example [Abdul Bari]

Time Complexity Example [Abdul Bari]

12
Time Complexity of While and If [Abdul Bari]

Time Complexity of While and If [Abdul Bari]

13
Classes of Functions [Abdul Bari]

Classes of Functions [Abdul Bari]

14
Compare Class of Functions [Abdul Bari]

Compare Class of Functions [Abdul Bari]

15
Asymptotic Notations — Big Oh, Omega, Theta [Abdul Bari]

Asymptotic Notations — Big Oh, Omega, Theta [Abdul Bari]

16
Asymptotic Notations — Big Oh, Omega, Theta [Abdul Bari]

Asymptotic Notations — Big Oh, Omega, Theta [Abdul Bari]

17
Properties of Asymptotic Notations [Abdul Bari]

Properties of Asymptotic Notations [Abdul Bari]

18
Comparison of Functions [Abdul Bari]

Comparison of Functions [Abdul Bari]

19
Comparison of Functions [Abdul Bari]

Comparison of Functions [Abdul Bari]

20
Best, Worst and Average Case Analysis [Abdul Bari]

Best, Worst and Average Case Analysis [Abdul Bari]

21
Asymptotic Notations — Simplified [Abdul Bari]

Asymptotic Notations — Simplified [Abdul Bari]

22
Recurrence Relation — Decreasing, T(n-1)+1 [Abdul Bari]

Recurrence Relation — Decreasing, T(n-1)+1 [Abdul Bari]

23
Recurrence Relation — Decreasing, T(n-1)+n [Abdul Bari]

Recurrence Relation — Decreasing, T(n-1)+n [Abdul Bari]

24
Recurrence Relation — Decreasing, T(n-1)+log n [Abdul Bari]

Recurrence Relation — Decreasing, T(n-1)+log n [Abdul Bari]

25
Recurrence Relation — Decreasing, 2T(n-1)+1 [Abdul Bari]

Recurrence Relation — Decreasing, 2T(n-1)+1 [Abdul Bari]

26
Masters Theorem — Decreasing Function [Abdul Bari]

Masters Theorem — Decreasing Function [Abdul Bari]

27
Recurrence Relation — Dividing, T(n/2)+1 [Abdul Bari]

Recurrence Relation — Dividing, T(n/2)+1 [Abdul Bari]

28
Recurrence Relation — Dividing, T(n/2)+n [Abdul Bari]

Recurrence Relation — Dividing, T(n/2)+n [Abdul Bari]

29
Recurrence Relation — Dividing, 2T(n/2)+n [Abdul Bari]

Recurrence Relation — Dividing, 2T(n/2)+n [Abdul Bari]

30
Masters Theorem — Dividing Function [Abdul Bari]

Masters Theorem — Dividing Function [Abdul Bari]

31
Examples for Master Theorem [Abdul Bari]

Examples for Master Theorem [Abdul Bari]

32
Root Function — Recurrence Relation [Abdul Bari]

Root Function — Recurrence Relation [Abdul Bari]

1
Graph Introduction [HFN]

Graph Introduction [HFN]

2
Graph — Second Class [HFN]

Graph — Second Class [HFN]

3
Graph Lecture [HFN]

Graph Lecture [HFN]

4
Graph — DFS [HFN]

Graph — DFS [HFN]

5
Graph — Cycle & Topological Sort [HFN]

Graph — Cycle & Topological Sort [HFN]

6
Graph — SCC & DSU [HFN]

Graph — SCC & DSU [HFN]

7
DFS — Theory & Code [FHZ]

DFS — Theory & Code [FHZ]

8
DFS — Connected Components [FHZ]

DFS — Connected Components [FHZ]

9
BFS — Theory & Code [FHZ]

BFS — Theory & Code [FHZ]

10
BFS — Shortest Path [FHZ]

BFS — Shortest Path [FHZ]

11
DFS — Timestamps & Edge Classifications [FHZ]

DFS — Timestamps & Edge Classifications [FHZ]

12
DSU — Disjoint Set Union [FHZ]

DSU — Disjoint Set Union [FHZ]

13
Independent Set & Bipartite Graphs [FHZ]

Independent Set & Bipartite Graphs [FHZ]

14
Topological Sorting [FHZ]

Topological Sorting [FHZ]

15
Graph Introduction & Representation [MUNR]

Graph Introduction & Representation [MUNR]

16
BFS & Bipartite Graph Detection [MUNR]

BFS & Bipartite Graph Detection [MUNR]

17
DFS & Edge Classification [MUNR]

DFS & Edge Classification [MUNR]

18
Edge Classification — Solved Example [MUNR]

Edge Classification — Solved Example [MUNR]

19
Cycle Detection using DFS [MUNR]

Cycle Detection using DFS [MUNR]

20
Topological Sorting & SCC [MUNR]

Topological Sorting & SCC [MUNR]

21
Kosaraju's Algorithm [MUNR]

Kosaraju's Algorithm [MUNR]

22
Disjoint Sets Data Structure [Abdul Bari]

Disjoint Sets Data Structure [Abdul Bari]

23
Graph Traversals — BFS & DFS [Abdul Bari]

Graph Traversals — BFS & DFS [Abdul Bari]

24
Articulation Point & Biconnected Components [Abdul Bari]

Articulation Point & Biconnected Components [Abdul Bari]

25
BFS & DFS — Simplified [Abdul Bari]

BFS & DFS — Simplified [Abdul Bari]

26
Topological Sort [Farhan]

Topological Sort [Farhan]

1
Dynamic Programming Intro & Knapsack [HFN]

Dynamic Programming Intro & Knapsack [HFN]

2
Dynamic Programming — Continued [HFN]

Dynamic Programming — Continued [HFN]

3
DP — Knapsack & LCS [HFN]

DP — Knapsack & LCS [HFN]

4
Dynamic Programming — Basics [FHZ]

Dynamic Programming — Basics [FHZ]

5
0/1 Knapsack — Brute Force [FHZ]

0/1 Knapsack — Brute Force [FHZ]

6
0/1 Knapsack — DP Table [FHZ]

0/1 Knapsack — DP Table [FHZ]

7
Longest Common Subsequence [FHZ]

Longest Common Subsequence [FHZ]

8
Dynamic Programming & LCS [MUNR]

Dynamic Programming & LCS [MUNR]

9
LCS — Solved Example [MUNR]

LCS — Solved Example [MUNR]

10
Principle of Optimality — DP Intro [Abdul Bari]

Principle of Optimality — DP Intro [Abdul Bari]

11
Multistage Graph — DP [Abdul Bari]

Multistage Graph — DP [Abdul Bari]

12
Multistage Graph — Program [Abdul Bari]

Multistage Graph — Program [Abdul Bari]

13
Matrix Chain Multiplication [Abdul Bari]

Matrix Chain Multiplication [Abdul Bari]

14
Matrix Chain Multiplication — DP Formula [Abdul Bari]

Matrix Chain Multiplication — DP Formula [Abdul Bari]

15
Matrix Chain Multiplication — Program [Abdul Bari]

Matrix Chain Multiplication — Program [Abdul Bari]

16
0/1 Knapsack — Two Methods [Abdul Bari]

0/1 Knapsack — Two Methods [Abdul Bari]

17
0/1 Knapsack — Program [Abdul Bari]

0/1 Knapsack — Program [Abdul Bari]

18
Optimal Binary Search Tree [Abdul Bari]

Optimal Binary Search Tree [Abdul Bari]

19
Optimal BST — Successful & Unsuccessful [Abdul Bari]

Optimal BST — Successful & Unsuccessful [Abdul Bari]

20
Traveling Salesman Problem — DP [Abdul Bari]

Traveling Salesman Problem — DP [Abdul Bari]

21
Reliability Design — DP [Abdul Bari]

Reliability Design — DP [Abdul Bari]

22
LCS — Recursion and DP [Abdul Bari]

LCS — Recursion and DP [Abdul Bari]

23
0/1 Knapsack [Farhan]

0/1 Knapsack [Farhan]

24
Longest Common Subsequence [Farhan]

Longest Common Subsequence [Farhan]

25
Sum of Subsets — Dynamic Programming [Farhan]

Sum of Subsets — Dynamic Programming [Farhan]

26
Traveling Salesman Problem — DP [Farhan]

Traveling Salesman Problem — DP [Farhan]

27
Multistage Graph — Forward Approach [Farhan]

Multistage Graph — Forward Approach [Farhan]

28
Multistage Graph — Backward Approach [Farhan]

Multistage Graph — Backward Approach [Farhan]

29
Coin Change — Total Ways [Farhan]

Coin Change — Total Ways [Farhan]

30
Coin Change — Minimum Coins [Farhan]

Coin Change — Minimum Coins [Farhan]

31
Rod Cutting Problem [Farhan]

Rod Cutting Problem [Farhan]