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

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

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
@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 6 күн бұрын
A good explanation can be pass a student. You are a good teacher❤
@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
@nishasharma6365
@nishasharma6365 Жыл бұрын
Thnk u mam ur video is very help ful for. Our exam and topic easy understood. ...please continue ur playlist 😊🎉
@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 21 күн бұрын
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"
@malavikarapelli8762
@malavikarapelli8762 2 жыл бұрын
Can you please continue this playlist
@friendsitcom2312
@friendsitcom2312 2 жыл бұрын
Ma'am your expectations is simple superb pls continue the playlist mam
@chinmay9975
@chinmay9975 5 ай бұрын
I am really Trouble Free, Thank You.
@jagadishm9587
@jagadishm9587 7 ай бұрын
Very well understood mam❤nice teaching
@Dabbikar--Rahul--Pailwan
@Dabbikar--Rahul--Pailwan 2 ай бұрын
Your notes is clear and don't have mistakes 😂
@naveshiasultana574
@naveshiasultana574 Жыл бұрын
Mam can you continue this playlist
@ahanasingh2279
@ahanasingh2279 Ай бұрын
time complexity and time taken by an algo to execute are two different things.
@255_BOSS
@255_BOSS 2 ай бұрын
great explanation
@MDeepakReddy
@MDeepakReddy Жыл бұрын
Mam explain.frequency count
@sreejith2848
@sreejith2848 8 ай бұрын
Mam please make a video about greedy method .
@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)
@vsg6005
@vsg6005 Жыл бұрын
Amazing💕😍 😘😘😘😘😘😘
@Kakoli47
@Kakoli47 2 жыл бұрын
Thank you ma'am 🥰
@Midlaj_Bejjavalli
@Midlaj_Bejjavalli Жыл бұрын
Nice ❤
@Dabbikar--Rahul--Pailwan
@Dabbikar--Rahul--Pailwan 2 ай бұрын
Sis plz keep Daa notes 😅
@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
@Dilsa761
@Dilsa761 Жыл бұрын
Thanku
@ShaikRizwana-m8v
@ShaikRizwana-m8v 5 ай бұрын
Thank u mam
@deepthisamanthakurthi4020
@deepthisamanthakurthi4020 2 жыл бұрын
Mam explain this subject mam
@SainathChakure
@SainathChakure Ай бұрын
ВЛОГ ДИАНА В ТУРЦИИ
1:31:22
Lady Diana VLOG
Рет қаралды 1,2 МЛН
Andro, ELMAN, TONI, MONA - Зари (Official Audio)
2:53
RAAVA MUSIC
Рет қаралды 8 МЛН
Вопрос Ребром - Джиган
43:52
Gazgolder
Рет қаралды 3,8 МЛН
1.11 Best Worst and Average Case Analysis
18:56
Abdul Bari
Рет қаралды 855 М.
1. Algorithms - Introduction, Performance Analysis |DAA|
6:11
Trouble- Free
Рет қаралды 102 М.
Understanding the Time Complexity of an Algorithm
24:59
Neso Academy
Рет қаралды 67 М.
ВЛОГ ДИАНА В ТУРЦИИ
1:31:22
Lady Diana VLOG
Рет қаралды 1,2 МЛН