L6. Sieve of Eratosthenes | Maths Playlist

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

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

  • @pmanideep39
    @pmanideep39 9 месяцев назад +24

    Your explanation is much better than Leetcode editorial

  • @keshavbadhekar
    @keshavbadhekar 6 месяцев назад +123

    Sieve of Era&%#.... something like that🤣🤣🤣
    Nice Solution👍
    Understood

    • @slayer-x2f
      @slayer-x2f 4 месяца назад +3

      I think that was publicity move 😜

  • @trailblazer555
    @trailblazer555 7 месяцев назад +9

    Understood; I'm improving my thought process in every video; Thank you bro;

  • @ChannelBCD
    @ChannelBCD 5 месяцев назад +10

    Bro explained it smooth like butter

  • @AdityaSingh-uy8ms
    @AdityaSingh-uy8ms 5 месяцев назад +2

    UNDERSTOOD every bit ..... Thank u soo much !!

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

    if your video doesn't exist for a concept, well it sure that we are going to have hell a lot of trouble in getting the intuition

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

    Understood........Thank You So Much for this wonderful video.............🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻🙏🏻

  • @MO-fg2cm
    @MO-fg2cm Месяц назад +2

    inner loop can be started from i*i

  • @piyushchauhan2898
    @piyushchauhan2898 16 дней назад

    just want to say that : Pdh ke Mza aa gya

  • @taqimustafa7665
    @taqimustafa7665 9 месяцев назад +6

    Arrays.fill(prime,1) in java

  • @AkOp-bf9vm
    @AkOp-bf9vm 7 месяцев назад +2

    IF WE INITIALISE VECTOR LIKE { vector arr(n+1,1)} DOES IT STILL CONSIDERED AS O(N) TIME???

    • @kshitijjha6737
      @kshitijjha6737 7 месяцев назад +1

      Yes as it is not exact time taken.. It is just an asymptotic notation of time taken, an assumption of how fast the code will run.

    • @siddiqabr7110
      @siddiqabr7110 2 месяца назад +1

      The thing is you don't have to you can just think of 0 as primes and mark 1 for non primes

  • @Satyam-je4tb
    @Satyam-je4tb 4 месяца назад +1

    With memset, however, the values are not set to the integer 1; they are set to a non-zero integer (16843009), which is not correct for this algorithm.

  • @AshishSingh-he2qo
    @AshishSingh-he2qo 3 месяца назад +1

    Wonderful explanation ❤❤

  • @jivrajsinghshekhawat
    @jivrajsinghshekhawat 7 месяцев назад

    Thanks brother, you have got very nice teaching skills

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

    Instead of filling the arrays with one and then changing them to zeros, isn't it better to use the default zero and change it to 1 accordingly?

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

      It is not going to change anything.
      By default all elements of array are not zero some of them are zero and some of them are one or garbage so we have to fill all the elements with zero which is same .

  • @NishikantDounekar
    @NishikantDounekar 9 месяцев назад +4

    Sir I visited your website after Harkirat sir's webinar, But I can't able to singup in takeuforward website also no content showing loading AToZ - DSA page, why is it sir, help me out

  • @Therealtalk123
    @Therealtalk123 10 месяцев назад +1

    Nice effort sir.. 👌 😊

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

    Great explanation. Understood

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

    Excellent explanation sir

  • @AkashDas-ze2co
    @AkashDas-ze2co 2 месяца назад +1

    Here the space complexity is O(n) but we can reduce it to O(n/2) by ignoring the even numbers as all the even numbers are multiple of 2. So we can ignore them.

    • @FutFreaKKKKK
      @FutFreaKKKKK Месяц назад +2

      n/2 is still n

    • @AkashDas-ze2co
      @AkashDas-ze2co Месяц назад

      Yeah my bad. ..I forgot about that... constants are ignored and still O(n) ​@@FutFreaKKKKK

  • @sanchitsanyam7359
    @sanchitsanyam7359 7 месяцев назад

    Striver Sir , i am your Jabra fan

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

    Such a nice method!

  • @RamyaSreevarshini
    @RamyaSreevarshini 12 дней назад

    Thank u so much ✨

  • @prasadm3614
    @prasadm3614 3 месяца назад

    Your work load added eye shades

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

    Waiting for string playlist...,

  • @28deekshitha.b78
    @28deekshitha.b78 8 месяцев назад +2

    Why the array has taken n+1

    • @Kumaar_Ritesh
      @Kumaar_Ritesh 7 месяцев назад +2

      For n = 31, we get an indexing till 30 right ? So, while printing the indices we have elements till 30 and not 29, that has been done. Hope it's clear now.

  • @codevibez2023
    @codevibez2023 10 месяцев назад +1

    When it will be complete?? I am confused to start . I am thinking to start this series but when it will completely end of this batch

    • @codeman3828
      @codeman3828 9 месяцев назад +16

      Hey i know i am late but just an advice. Start with the A-Z sheet as soon as possible without waiting for it to be finished. Striver has left only 4-5 topics but rest 13-14 are there with detailed explanation. If you are in college trust me you will never get this time back again. It will be very hard to study DSA along with job. I am working professional and it is very difficult to study when you are tired because of work and only have weekends to study long. So fight your procrastination and start studying. All the best

    • @codevibez2023
      @codevibez2023 9 месяцев назад +1

      @@codeman3828 thank you for your kind advice..

    • @AyushMishra-b8w
      @AyushMishra-b8w 9 месяцев назад

      @@codeman3828 Really appreciative

  • @IBMX65
    @IBMX65 3 месяца назад

    12:30

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

    Understood ❤

  • @vedikamishra009
    @vedikamishra009 17 дней назад

    11:16

  • @oyeshxrme
    @oyeshxrme 7 дней назад

    thanks bhaiya

  • @Gottastudyhard-m3b
    @Gottastudyhard-m3b 9 месяцев назад +1

    Can you please bring a video on How to actually derive the time complexity based on maths, that'll be more helpful.

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

      already have a vdo on his channel

    • @hashcodez757
      @hashcodez757 7 месяцев назад

      just watch his lectures and in each one he explains in depth....aise hi seekh jaoge bhot kch.....same as me

  • @adityabirdy8996
    @adityabirdy8996 10 месяцев назад +1

    Sir i have just started a2z how much time should it take to complete

    • @ravindrarangwani102
      @ravindrarangwani102 10 месяцев назад

      It would take around 3-4 months
      If you study 4 hours daily

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

    Undestood 😺

  • @MICHAELMURITHI-y7y
    @MICHAELMURITHI-y7y 3 месяца назад

    Thanks man

  • @devangagarwal954
    @devangagarwal954 4 месяца назад

    Where is thecode

  • @tharungr7701
    @tharungr7701 7 месяцев назад

    understand sieve of eras thaas theens :)

  • @sainathpatil2674
    @sainathpatil2674 7 месяцев назад

    if n is as big as 10^7 it will give TLE

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

    Understood :))

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

    nice !

  • @tej.askamble
    @tej.askamble 7 месяцев назад +1

    31/05 Revise

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

    understood

  • @yashkalia2311
    @yashkalia2311 7 месяцев назад

    Great

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

    thank you

  • @Satyam-je4tb
    @Satyam-je4tb 4 месяца назад

    With memset, however, the values are not set to the integer 1; they are set to a non-zero integer (16843009), which is not correct for this algorithm.

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

    Understood ❤

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

    understood

  • @anshgupta8860
    @anshgupta8860 7 месяцев назад

    understood

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

    understood

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

    understood

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

    understood