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

Поделиться
HTML-код
  • Опубликовано: 27 янв 2025

Комментарии • 33

  • @karthikpk3618
    @karthikpk3618 Год назад +8

    mam i have seen alot of videos of this topic but ur the only one i understand nice explanation mam

  • @priyadharshini.e7895
    @priyadharshini.e7895 Год назад +3

    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

  • @anony_mous-qj1fs
    @anony_mous-qj1fs 2 года назад +7

    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

  • @S.Deepak-m8g
    @S.Deepak-m8g 22 дня назад

    A good explanation can be pass a student. You are a good teacher❤

  • @nishasharma6365
    @nishasharma6365 Год назад

    Thnk u mam ur video is very help ful for. Our exam and topic easy understood. ...please continue ur playlist 😊🎉

  • @aishasarkar6505
    @aishasarkar6505 8 месяцев назад +5

    @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 Месяц назад +1

      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"

  • @jagadishm9587
    @jagadishm9587 8 месяцев назад

    Very well understood mam❤nice teaching

  • @NadimpallyLaxmaiah
    @NadimpallyLaxmaiah 3 дня назад

    O. 11 sec some thing sound 🔊 i listened, by the way your explanation superbb

  • @malavikarapelli8762
    @malavikarapelli8762 2 года назад +3

    Can you please continue this playlist

  • @255_BOSS
    @255_BOSS 2 месяца назад

    great explanation

  • @friendsitcom2312
    @friendsitcom2312 2 года назад

    Ma'am your expectations is simple superb pls continue the playlist mam

  • @chinmay9975
    @chinmay9975 6 месяцев назад

    I am really Trouble Free, Thank You.

  • @naveshiasultana574
    @naveshiasultana574 Год назад +2

    Mam can you continue this playlist

  • @Midlaj_Bejjavalli
    @Midlaj_Bejjavalli Год назад

    Nice ❤

  • @vsg6005
    @vsg6005 Год назад

    Amazing💕😍 😘😘😘😘😘😘

  • @MDeepakReddy
    @MDeepakReddy Год назад +1

    Mam explain.frequency count

  • @Dabbikar--Rahul--Pailwan
    @Dabbikar--Rahul--Pailwan 3 месяца назад

    Your notes is clear and don't have mistakes 😂

  • @sreejith2848
    @sreejith2848 9 месяцев назад

    Mam please make a video about greedy method .

  • @ahanasingh2279
    @ahanasingh2279 Месяц назад

    time complexity and time taken by an algo to execute are two different things.

  • @Kakoli47
    @Kakoli47 2 года назад

    Thank you ma'am 🥰

  • @bhuvanjayachandranbabu8626
    @bhuvanjayachandranbabu8626 6 месяцев назад +1

    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)

  • @Dilsa761
    @Dilsa761 Год назад

    Thanku

  • @ShaikRizwana-m8v
    @ShaikRizwana-m8v 5 месяцев назад

    Thank u mam

  • @SOUMIKPAUL-q7k
    @SOUMIKPAUL-q7k 8 дней назад

    DONE

  • @SoumyadipPal-xw3xz
    @SoumyadipPal-xw3xz 9 месяцев назад

    mam plz share this note

  • @thakurneha6540
    @thakurneha6540 5 месяцев назад

    Mam can you send pdf of your notes

  • @deepthisamanthakurthi4020
    @deepthisamanthakurthi4020 2 года назад

    Mam explain this subject mam

  • @SainathChakure
    @SainathChakure Месяц назад

  • @Dabbikar--Rahul--Pailwan
    @Dabbikar--Rahul--Pailwan 3 месяца назад

    Sis plz keep Daa notes 😅

  • @maheshyadla3803
    @maheshyadla3803 5 месяцев назад +1

    We have exam on28 th 😢