L-2.4: Recurrence Relation [ T(n)= 2T(n/2) +n] | Substitution Method | Algorithm
8:57
YouTubeGate Smashers
L-2.4: Recurrence Relation [ T(n)= 2T(n/2) +n] | Substitution Method | Algorithm
In this video, Varun sir will solve the recurrence relation T(n)= 2T(n/2) +n in a simplest way possible. This video will give you the clarity on recurrence relations in detail. #algorithms -------------------------------------------------------------------------------------------------------------------------------------- 👉Subscribe to our ...
997K viewsSep 2, 2021
Gate Smashers: Most Viewed Videos
Lec-1: DBMS Syllabus for GATE, UGCNET, NIELIT, DSSSB etc.| Full DBMS for College/University Students
18:04
Lec-1: DBMS Syllabus for GATE, UGCNET, NIELIT, DSSSB etc.| Full DBMS for College/University Students
YouTubeGate Smashers
5.8M viewsJul 18, 2018
Lec-0:Operating System Syllabus Discussion for all College/University & Competitive exams (GATE,NET)
13:01
Lec-0:Operating System Syllabus Discussion for all College/University & Competitive exams (GATE,NET)
YouTubeGate Smashers
5.5M viewsJul 19, 2018
L-1.1: Introduction to Operating System and its Functions with English Subtitles
18:59
L-1.1: Introduction to Operating System and its Functions with English Subtitles
YouTubeGate Smashers
4.8M viewsJul 26, 2018
Top videos
Lec-11: Conditional Probability with Easiest Explanation & Example
6:23
Lec-11: Conditional Probability with Easiest Explanation & Example
YouTubeGate Smashers
420.9K viewsSep 8, 2023
L-2.1: What is Recurrence Relation| How to Write Binary Search Recurrence Relation|How we Solve them
7:15
L-2.1: What is Recurrence Relation| How to Write Binary Search Recurrence Relation|How we Solve them
YouTubeGate Smashers
1.6M viewsJan 19, 2020
L-2.1: Relation in Set Theory with examples
7:24
L-2.1: Relation in Set Theory with examples
YouTubeGate Smashers
649.2K viewsFeb 20, 2021
Latest From Gate Smashers
Zero Civic Sense 😜
0:08
Zero Civic Sense 😜
YouTubeGate Smashers
21.1K views1 week ago
Don’t Do These 5 Things ❌
2:03
Don’t Do These 5 Things ❌
YouTubeGate Smashers
25.7K views1 week ago
BOB Bumper 😲 Recruitment 2026 | 418 Vacancies | Written Test | No Negative Marking
6:27
BOB Bumper 😲 Recruitment 2026 | 418 Vacancies | Written Test | No Negative Marking
YouTubeGate Smashers
23.1K views1 week ago
Lec-11: Conditional Probability with Easiest Explanation & Example
6:23
Lec-11: Conditional Probability with Easiest Explanation & Example
420.9K viewsSep 8, 2023
YouTubeGate Smashers
L-2.1: What is Recurrence Relation| How to Write Binary Search Recurrence Relation|How we Solve them
7:15
L-2.1: What is Recurrence Relation| How to Write Binary Search Recur…
1.6M viewsJan 19, 2020
YouTubeGate Smashers
L-2.1: Relation in Set Theory with examples
7:24
L-2.1: Relation in Set Theory with examples
649.2K viewsFeb 20, 2021
YouTubeGate Smashers
L-4.2: Resource Allocation Graph in Deadlock | Single Instance with example | Operating System
26:18
L-4.2: Resource Allocation Graph in Deadlock | Single Instance with ex…
1.4M viewsMar 16, 2018
YouTubeGate Smashers
L-3.17: Deletion in Heap tree | Time complexity
6:15
L-3.17: Deletion in Heap tree | Time complexity
427.8K viewsMar 12, 2021
YouTubeGate Smashers
Lec-16: Introduction to Strings🎶 in Python 🐍 with Examples | Python for Beginners
4:48
Lec-16: Introduction to Strings🎶 in Python 🐍 with Examples | Python fo…
174.9K viewsOct 12, 2023
YouTubeGate Smashers
ONTO Function(Surjection) | Surjective Function | Discrete Mathematics
8:01
ONTO Function(Surjection) | Surjective Function | Discrete Mat…
344.9K viewsMay 17, 2021
YouTubeGate Smashers
20:32
Lec-8: Basic Probability | Probability and Statistics
95.6K viewsOct 2, 2023
YouTubeGate Smashers
24:42
L-3.8: Semaphores | Wait, Signal Operation | Counting Semaphore …
1.5M viewsFeb 28, 2018
YouTubeGate Smashers
6:05
L-3.9: Radix Sort | Easiest explanation with example
625.6K viewsMar 29, 2022
YouTubeGate Smashers
24:01
Lec-10: Conditional Probability | Probability and Statistics | Most I…
81.6K viewsOct 10, 2023
YouTubeGate Smashers
17:02
L-3.1: Process Synchronization | Process Types | Race Condition | …
2.1M viewsFeb 26, 2018
YouTubeGate Smashers
12:23
L-3.9: What is Binary Semaphore | Easiest Explanation | Operating sy…
747.7K viewsMar 1, 2018
YouTubeGate Smashers
12:21
L-4.1: DEADLOCK concept | Example | Necessary condition | O…
2.5M viewsMar 14, 2018
YouTubeGate Smashers
6:51
Lec-58: Constructors in Python 🐍 | Use of _ _init_ _ in Python Constr…
96.7K viewsOct 8, 2023
YouTubeGate Smashers
7:21
Lec-19: kNN for Classified & Regression with Easiest Explanati…
149K viewsDec 8, 2023
YouTubeGate Smashers
10:02
L-1.8: Fork System call with Example | Fork() system call quest…
1.1M viewsFeb 6, 2019
YouTubeGate Smashers
16:30
Comparison of All Relations | Reflexive,Irreflexive,Transitive, Sy…
146.8K viewsMar 18, 2021
YouTubeGate Smashers
15:15
Lec-40: Infix to postfix Conversion using Stack | Infix➡️Postfix Con…
465.8K viewsDec 21, 2022
YouTubeGate Smashers
3:22
Bijective Function (Bijection) | Discrete mathematics
275.7K viewsMay 21, 2021
YouTubeGate Smashers
12:49
Lec-32: T-Distribution | Probability and Statistics
57.8K viewsDec 6, 2023
YouTubeGate Smashers
13:37
L-2.5: Shortest Remaining Time First (SJF With Preemption) Schedulin…
2.8M viewsMay 19, 2018
YouTubeGate Smashers
8:34
L-5.16: What is Thrashing | Operating System
937.8K viewsMay 12, 2018
YouTubeGate Smashers
11:27
L-1.1: Introduction to Algorithm & Syllabus Discussion for GATE/NE…
3.1M viewsJan 7, 2020
YouTubeGate Smashers
7:28
L-2.4: Irreflexive Relation with examples | Discrete Mathematics
225.6K viewsFeb 24, 2021
YouTubeGate Smashers
21:42
L-4.3: Multi-Instance Resource Allocation Graph with Example | O…
794.6K viewsMar 19, 2018
YouTubeGate Smashers
5:39
Lec - 40: T flip flop to JK flip flop Conversion | Digital Logic
396.7K viewsJun 16, 2022
YouTubeGate Smashers
10:34
L-2.3: First Come First Serve(FCFS) CPU Scheduling Algorithm with E…
3.8M viewsMay 19, 2018
YouTubeGate Smashers
16:23
L-2.7: Round Robin(RR) CPU Scheduling Algorithm with Example
3.8M viewsMay 19, 2018
YouTubeGate Smashers
See more videos
Static thumbnail place holder