2. Time Complexity Of Algorithms with Example - Best, Worst, Average Case Time Complexities |DAA|

  Рет қаралды 69,677

Trouble- Free

Trouble- Free

Күн бұрын

Пікірлер: 31
@karthikpk3618
@karthikpk3618 Жыл бұрын
mam i have seen alot of videos of this topic but ur the only one i understand nice explanation mam
@anony_mous-qj1fs
@anony_mous-qj1fs 2 жыл бұрын
this playlist is very useful for everyone please can u make important topics for jntuh exams point of view so that as we are having exams in august we can score weel because of ur content
@priyadharshini.e7895
@priyadharshini.e7895 Жыл бұрын
Sis pls explain about Insertion and deletion and merging with 1) binary search tree, 2) AVL tree, 3) Red Black tree, 4) B tree, 5) B+ tree and Comparison of previous tree structures. Fibonacci Heap, Fibonacci Heap Operations: Find minimum, merge, insert, extract minimum, decrease key and delete, Complexity analysis of the above data structure operations. Greedy method: General method, applications-Job sequencing with deadlines, 0/1, knapsack problem, Huffman Codes, Dynamic Programming: General method, applications- Matrix chain multiplication, 0/1 knapsack problem, Traveling salesperson problem, Reliability design. Representations of Graphs, Minimum Spanning Trees: Growing a Minimum Spanning Tree - Kruskal and Prim- Single-Source Shortest Paths: The Bellman-Ford algorithm - Single-Source Shortest paths in Directed Acyclic Graphs - Dijkstra ‘s Algorithm, Divide t, Strassen’s matrix multiplication, External Sort: External merge sort, K-Way Merge sorting
@S.Deepak-m8g
@S.Deepak-m8g 9 күн бұрын
A good explanation can be pass a student. You are a good teacher❤
@aishasarkar6505
@aishasarkar6505 7 ай бұрын
@Trouble- Free , Correct me if i am wrong......When you explained about best,worst, and avearage time complexities you gave example where there are 3 algo and the one taking the least time will be termed as best and the most as worst and so on . I think the effecting factor is conditions like input etc where the algo remains same so the same algorithm for different inputs will perform the best case that is the least time taken and the worst case when it will take the most time for a given input.......Please do reply.
@animeweeb-ff9vx
@animeweeb-ff9vx 2 ай бұрын
Absolutely your statement is 100% right
@RengaBhavanamSAARAAA
@RengaBhavanamSAARAAA 24 күн бұрын
Yeah, Ur thinking is correct, I too had the same question. And I Checked in google and find that Time Complexity is Affected By the Following Factors: 1)Input Size 2)Data Structure 3)Hardware 4)Algorithmic Strategy 5)Implementation 6)No.Of.Operations 7)Type Of Operations 8)Recursion and Nested Loops Mam initially told about "Algorithmic Strategy" but given an example from the factor "Input Size"
@chinmay9975
@chinmay9975 5 ай бұрын
I am really Trouble Free, Thank You.
@malavikarapelli8762
@malavikarapelli8762 2 жыл бұрын
Can you please continue this playlist
@naveshiasultana574
@naveshiasultana574 Жыл бұрын
Mam can you continue this playlist
@nishasharma6365
@nishasharma6365 Жыл бұрын
Thnk u mam ur video is very help ful for. Our exam and topic easy understood. ...please continue ur playlist 😊🎉
@255_BOSS
@255_BOSS 2 ай бұрын
great explanation
@jagadishm9587
@jagadishm9587 7 ай бұрын
Very well understood mam❤nice teaching
@friendsitcom2312
@friendsitcom2312 2 жыл бұрын
Ma'am your expectations is simple superb pls continue the playlist mam
@Kakoli47
@Kakoli47 2 жыл бұрын
Thank you ma'am 🥰
@vsg6005
@vsg6005 Жыл бұрын
Amazing💕😍 😘😘😘😘😘😘
@Dabbikar--Rahul--Pailwan
@Dabbikar--Rahul--Pailwan 2 ай бұрын
Your notes is clear and don't have mistakes 😂
@Midlaj_Bejjavalli
@Midlaj_Bejjavalli Жыл бұрын
Nice ❤
@MDeepakReddy
@MDeepakReddy Жыл бұрын
Mam explain.frequency count
@sreejith2848
@sreejith2848 8 ай бұрын
Mam please make a video about greedy method .
@ShaikRizwana-m8v
@ShaikRizwana-m8v 5 ай бұрын
Thank u mam
@Dilsa761
@Dilsa761 Жыл бұрын
Thanku
@bhuvanjayachandranbabu8626
@bhuvanjayachandranbabu8626 5 ай бұрын
But for searching same element may come under this rule, but you are taking different elements and telling us this is time complexity (for different elements)
@SainathChakure
@SainathChakure Ай бұрын
@ahanasingh2279
@ahanasingh2279 Ай бұрын
time complexity and time taken by an algo to execute are two different things.
@maheshyadla3803
@maheshyadla3803 4 ай бұрын
We have exam on28 th 😢
@thakurneha6540
@thakurneha6540 5 ай бұрын
Mam can you send pdf of your notes
@SoumyadipPal-xw3xz
@SoumyadipPal-xw3xz 8 ай бұрын
mam plz share this note
@Dabbikar--Rahul--Pailwan
@Dabbikar--Rahul--Pailwan 2 ай бұрын
Sis plz keep Daa notes 😅
@deepthisamanthakurthi4020
@deepthisamanthakurthi4020 2 жыл бұрын
Mam explain this subject mam
Вопрос Ребром - Джиган
43:52
Gazgolder
Рет қаралды 3,8 МЛН
How to have fun with a child 🤣 Food wrap frame! #shorts
0:21
BadaBOOM!
Рет қаралды 17 МЛН
Почему Катар богатый? #shorts
0:45
Послезавтра
Рет қаралды 2 МЛН
1. Algorithms - Introduction, Performance Analysis |DAA|
6:11
Trouble- Free
Рет қаралды 102 М.
1.11 Best Worst and Average Case Analysis
18:56
Abdul Bari
Рет қаралды 856 М.
Understanding the Time Complexity of an Algorithm
24:59
Neso Academy
Рет қаралды 68 М.
Big-O Notation - For Coding Interviews
20:38
NeetCode
Рет қаралды 549 М.
1.5.3 Time Complexity of While and if #3
21:54
Abdul Bari
Рет қаралды 1 МЛН
Вопрос Ребром - Джиган
43:52
Gazgolder
Рет қаралды 3,8 МЛН