How to analyze algorithm | Apriori analysis | analysis of algorithm

Поділитися
Вставка
  • Опубліковано 30 жов 2024

КОМЕНТАРІ • 45

  • @shashankmishra5399
    @shashankmishra5399 2 роки тому +12

    ab pakdi hai speed tagdi...........mast lecture

  • @priyanshujaswal2210
    @priyanshujaswal2210 8 місяців тому +25

    Sir , at 26:26 , you wrote a part of S3 as the output from S2, but if you were to check then you will find that in S2 , we also have n+n (full equation of S2 : 1 +(n+1)+N +N i.e. 4n+2)at the end, that's why the answer of S2 is 4n+2 , BUT in S3, the equation you took as 4n+2 is only:[1 + (n+1)+n] i .e 2n+2 not 4n+2.
    So, the final answer of all the Steps is:
    S1 = 2
    S2 = 4n + 2
    S3 = 4n^2 +4n + 2
    And final answer is: 4n^2 + 8n + 6

  • @AnkitaJajoria-ci4fz
    @AnkitaJajoria-ci4fz 10 місяців тому +3

    But sir at 27:37 shouldn't complexity for j loop taken as 1+ n^2 +n+n^2 instead of n +n^2 +n+n^2 because n times thodi initialize kr rhe hai

  • @GrahamGroot69
    @GrahamGroot69 2 роки тому +2

    Thank you sir.
    But, requesting you to please complete Digital first at full speed so we can start COA and OS by ourselves.
    DSA can be continued later without any interruption.

  • @jayvyas9700
    @jayvyas9700 11 місяців тому

    Thanks sir really good way to basic things cleared to all student

  • @kanishka-j2y8b
    @kanishka-j2y8b 9 місяців тому +2

    lecture 4 done at feb 1 2024 @ 00:43 am

  • @sandeepsuryawanshi5713
    @sandeepsuryawanshi5713 2 роки тому +2

    sir I have covered most of the subject from you , sir I am going to write gate2023 , sir please answer will you complete DSA till Dec. I mean should I rely for this subject from you for gate 2023 please answer ?

  • @tarunpatel1457
    @tarunpatel1457 2 роки тому

    Great lecture sir, Please try to complete DSA before gate 2023, I want to cover full marks in DSA.

  • @rockybalboa6969
    @rockybalboa6969 2 роки тому +1

    Hello sir please make video on revision strategy for multiple subjects

  • @hareshparab7808
    @hareshparab7808 4 місяці тому +1

    Great Video 🤯

  • @supriyamanna8412
    @supriyamanna8412 2 роки тому +2

    Sir ji, today there were a test in my Uni, and my prof gave 5 variable K map in POS and 4 var with 3 don't care case with tabular method to solve. I miserabely performed as I have very few practise on 5 var Min term K map and also I don't even know that Quien McCulsy or whatever method, Sir, do they ever ask questions like that in standard exams like GATE or in finals?

    • @rishabhpandey12aroll7.5
      @rishabhpandey12aroll7.5 Рік тому

      No, if you get check the previous year GATE questions, then you will see that questions on minimisations are not that complex, if you are only able to minimise 4 variable expression with dont care conditions, then you can easily solve the questions, you don't have to worry, by the way, which college are from and which year?

  • @maanyudas7918
    @maanyudas7918 2 роки тому +1

    Samjh aa gaya sir ji 🙏🙏

  • @User12579xyzpqr
    @User12579xyzpqr 2 місяці тому

    can anyone explain why in step s3 n^2 is taken for multi. and assi. operation however in step s2 these values are only n

  • @boomeditz
    @boomeditz Рік тому

    Very good and very helpful sir ☺☺☺

  • @In-dilemma
    @In-dilemma 8 місяців тому +1

    lecture 5 done

  • @sarthakshah6548
    @sarthakshah6548 2 роки тому

    Lecture 4 Done Sir👍🏻

  • @vivekarya141
    @vivekarya141 2 роки тому +1

    Thank you sir ❤️

  • @shashankmishra5399
    @shashankmishra5399 2 роки тому +1

    Sir, koi video daal dijiye, mera dil dhak dhak kar raha hai physics wallah wala video dekh ke. Koi bhi video daal do . 2 sec ka hello bol do bas, bol do sab theek hai main theek hun

  • @bisw7825
    @bisw7825 2 роки тому

    sir, XP-PEN ka which model 'pen tab you use??
    btw amazing lecture..sir as always.. dots connected..👌🙏

  • @chinmay4899
    @chinmay4899 Рік тому

    Before this video i.e in apostorior you focus on finding exact value of time complexity. Now here in aprior you are saying focus on main operations ignore others fundamental operations. Why this paradox?

  • @adityaSingh-wk9jk
    @adityaSingh-wk9jk 4 місяці тому

    Thank You sir !

  • @kashishlakhara6569
    @kashishlakhara6569 Місяць тому

    thank you sir

  • @PIYUSHSHARMA-ql3uz
    @PIYUSHSHARMA-ql3uz 2 місяці тому

    5:37

  • @doubtgetout
    @doubtgetout 7 місяців тому

    Thank you so much sir

  • @KunalPatil-il4je
    @KunalPatil-il4je Рік тому

    nice explaination sir

  • @Prince-Quantum64
    @Prince-Quantum64 6 місяців тому

    Lecture 4 done, 27 Apr

  • @jivanninawe3190
    @jivanninawe3190 2 роки тому

    Sir engineering mathematics kab padonge gate cse ka

  • @PDSREACTION
    @PDSREACTION 2 роки тому +3

    Sir approx when will the whole DSA get complete?

    • @abhinav1116
      @abhinav1116 2 роки тому +2

      Plzz sir reply this

    • @venkatramna
      @venkatramna 9 місяців тому

      @@abhinav1116 probably coming april - may

  • @grownupregiment
    @grownupregiment Рік тому

    thankyou sir

  • @sacredsid616
    @sacredsid616 2 роки тому +7

    26:46 sir aapne jo 3rd equation mein 4n +2 kiya hai ..... woh kaise hoga kyunki add karne par normally 2n+2 ho raha hai.......

  • @PSIT.AN...SHIVANK
    @PSIT.AN...SHIVANK 25 днів тому

    ❤❤❤

  • @ritikninawe5056
    @ritikninawe5056 2 роки тому

    Dsa resume karo na sir

  • @seb_151someshsinha6
    @seb_151someshsinha6 9 місяців тому

    Completed :)

  • @GaneshkumarSharma-c7f
    @GaneshkumarSharma-c7f 3 місяці тому

    Sir aap shi to pdhare ho naa kyuki 26:26 me time calculation glt h
    Asi gltiya glt concept daal deti h dmg me.

  • @shubhamkumarsingh7100
    @shubhamkumarsingh7100 Рік тому

    wow

  • @itisharma1811
    @itisharma1811 Рік тому +1

    🤍🤍🤍🤍

  • @suba2952
    @suba2952 2 роки тому

    ⭐⭐⭐⭐⭐