1.5.1 Time Complexity #1

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

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

  • @achajackson5898
    @achajackson5898 4 года назад +1248

    I used all your videos when I was in the university studying for my Computer Sc degree. I'm working now and I just come back here to smile at how amazing of a teacher you are. Stay blessed!

    • @achajackson5898
      @achajackson5898 2 года назад +37

      @@Abdulrhman146. Honestly, efficiency and optimization counts only when you’re some sort of senior developer. This is actually what is used to different a pro dev from a beginner. Sometimes is not just about the solution, it’s about how good your solution is. So, if you’re just starting your job, relax you’ll learn and eventually understand because you follow this channel ; )

    • @ansh2647
      @ansh2647 2 года назад +2

      Bro which channel is best for Daa?

    • @ubuntudebian3748
      @ubuntudebian3748 2 года назад +2

      @TheOneAndOnly ​ @Acha Jackson Hi everyone, first many thanx for Mr. AbdulBari.
      I remember this videos when i try to resolve a problem in Codingame last 2 week.
      The exercise is to write a simple method that take an array of int (size can be huge , ex 5_000_000 entrees or more) and return (int) the smallest range from its elements.
      Example : [7, 15, -7, 20, 100] -> return 5 because the range between 15 and 20 is the smallest one.
      [1, -15, 122, 2] -> 1 range between 1 and 2
      Try to solve it and see the time difference between all solutions.
      Sorry for my bad english.

    • @chandukilari6370
      @chandukilari6370 2 года назад +1

      @@achajackson5898 faak give me a job now....

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

      no bro , he looks so angry like I ain't got shit to say.

  • @pointerish
    @pointerish 5 лет назад +3354

    I just love how he stops for a while after explaining something and looks at the camera like saying: "Did you understand, you fool?" :D

    • @pointerish
      @pointerish 5 лет назад +97

      @@abdul_bari Thank you for putting together this material. Your lessons are invaluable.

    • @nahidiac
      @nahidiac 4 года назад +51

      lol, I noticed it too. I have seen many old people do that while teaching something to their younger ones.

    • @rahulsonvane8141
      @rahulsonvane8141 4 года назад +5

      :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D :D

    • @swapnilbhai
      @swapnilbhai 4 года назад +29

      I read this comment before and den watched
      seriously i was more attentive to avoid me fool....but video is good..

    • @_Ahmed_15
      @_Ahmed_15 4 года назад +27

      lol same. It feels like you're actually in the class with him

  • @masfiqmahmud145
    @masfiqmahmud145 2 года назад +131

    Sir didn't used music, any intro didn't waste any time, straight to the point. And his way of explaining I find it simply the best. I'm currently doing his udemy DSA and I find his way of teaching and explaining so easy. Huge respect for him.

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

      Kasa course hai theory part or coding?

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

      @@raunakkumar9460সে সবগুলো টবে কি কভার করেছে থিউরি এবং কোডিং দুইটাই।

  • @batman_1st
    @batman_1st 6 лет назад +920

    This channel is a youtube hidden gem

    • @samiamuhammad8140
      @samiamuhammad8140 5 лет назад +19

      exactly

    • @hasanrizvi2047
      @hasanrizvi2047 4 года назад +15

      Hardy hidden, tbh. I type Algorithm on my YT search and his was the first playlist that popped up.

    • @NOOne-rs6pe
      @NOOne-rs6pe 3 года назад

      @@hasanrizvi2047 english pe dhyaan de 66666ke

    • @birchetry420
      @birchetry420 3 года назад

      Ghanta ka gem .....kuch aata nhi isko waste of time

    • @geekyprogrammer4831
      @geekyprogrammer4831 3 года назад +1

      This is no more hidden. He got average views of 500k.

  • @ansuman4233
    @ansuman4233 4 года назад +618

    When you pause after a statement, it feels like I am actually physically sitting in the class and you are giving me a few seconds to grasp the information and proceeding after I have said Yes Sir! This feels so real! THANK YOU for doing this :) God bless you.

  • @xteerfnie5724
    @xteerfnie5724 3 года назад +239

    I’m from Nigeria and I watch all the ads just to As a way of saying thank you 😂❤️

    • @abdul_bari
      @abdul_bari  3 года назад +66

      Thanks Dear.

    • @shammahagwor9205
      @shammahagwor9205 3 года назад +10

      Hey Stephanie that’s definitely a cool thing to do , I do the same

    • @xteerfnie5724
      @xteerfnie5724 3 года назад

      @@shammahagwor9205 💕

    • @webuye
      @webuye 3 года назад +3

      On it too, he deserves it.

  • @SunilSamantaSinghar
    @SunilSamantaSinghar 10 месяцев назад +38

    So beautiful explained. I am preparing fir exams & interview watching your videos.
    A little mistake at 5:30
    f(n)= (n^2 + n) /2

  • @Bikashics
    @Bikashics 3 года назад +23

    For those who are New here, I would like to say that this Teacher here, have helped millions of students to learn DS and grab product based companies... A Moment of Respect...

  • @ankitabasu81
    @ankitabasu81 4 года назад +165

    Honestly everybody commented so accurately my feelings are exactly the same as every body in the comment section. I wish I could have got a teacher like you sir, when I was still in my college which ended the last month. Completed my graduation but this 'Time complexity' was not something which I understood for all my graduation years. But then discovering your channel and this lecture series ... make me feel blessed . Thanks a lot

  • @indiancuriousvoice8773
    @indiancuriousvoice8773 2 года назад +47

    This teacher is far better than the IIT teachers, He has a great ability to teach complex things In very simple way.

  • @comedykickers32
    @comedykickers32 2 года назад +30

    I love it when you stare into my soul after finishing an answer

  • @shubhamsaini4012
    @shubhamsaini4012 5 лет назад +20

    The way he stops and look is a teacher look. Sir you nailed it...

  • @simbamulenga5430
    @simbamulenga5430 4 года назад +88

    corona epidemic came when I just begun my major😢 your tutorials are really helping me thanks sir. You are great man👌

  • @AnkitKumar-ge8st
    @AnkitKumar-ge8st 4 года назад +19

    "Let us Analyze" every time whenever sir says this, there is a curiosity in my mind. Awesome Explanation

  • @acj10896
    @acj10896 6 лет назад +249

    Best teacher I had ever seen...its like u born for teaching..
    keep going sir..👍👍

    • @shivani-fq8eq
      @shivani-fq8eq 3 года назад +1

      u doing btech

    • @padmnabh3603
      @padmnabh3603 3 года назад

      @@shivani-fq8eq i guess only btech students watch this.

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

      @@padmnabh3603 noooooo

  • @ilovemisachan5231
    @ilovemisachan5231 2 года назад +9

    I got a job sir. It was only possible because of your easy-to-understand explanation. I can remember from my 2nd year I actually was able to understand the concept of t.c. from these videos. Your Udemy's course on Data Structures was also crucial in building the base. Thanks for your teaching.

  • @Azhagi-Transliteration-Apps
    @Azhagi-Transliteration-Apps 6 лет назад +8

    What a Teacher! What a Teaching! In order to help my son understand O(n) fully well, I was searching for some videos. I was not satisfied with any of them until I found this video [and the series of videos on O(n) to follow this]. Mighty helpful - all of the videos in this series. My son (CSE first year) very quickly understood O(n) to the hilt. Once again, I reiterate: "What a Teacher! What a Teaching!" Pranams ever.

  • @codingwithelhacen990
    @codingwithelhacen990 4 года назад +9

    I love the way Mr.Abdul bari teaches. He makes things understandable. His courses on C++ (Udemy) prove these traits.

  • @VirulentVendetta
    @VirulentVendetta 6 месяцев назад +17

    7:45 for those who were lost like I was when he immediately goes into setting P = k(k+1)/2... Look up the "Gauss Addition Trick". Essentially this is a recognized addition sequence (1+2+3... etc) that is represented by that equation. He's assuming we know how he got there, or forgot to explain it.

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

      thanks bro

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

      This one got me for a little bit too, was thinking I missed something but it just wasn't explained! Lol. He did a great job regardless.

    • @Alexander-mm9qk
      @Alexander-mm9qk 4 месяца назад

      Thank you so much. I already had seen that concept years ago, and I never thought I'd use it 😂

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

      thank you; i take the expression "Gauss Addition Trick" and ask chatgpt to explain me🙏

    • @daliamahmoud3555
      @daliamahmoud3555 27 дней назад

      thanksss

  • @Noushin
    @Noushin 3 года назад +17

    Your channel is a hidden gem! I came from a different background and now studying computer science. I was having really hard time understanding these concepts in algorithm. Your videos just saved me. Big thumbs up! Keep bringing more videos like these. All the best to your channel. :)

  • @alexebarlescu9502
    @alexebarlescu9502 3 года назад +3

    This guy is a legend, i can not find better person to explain this kind of topics

  • @GhDnFghDt177
    @GhDnFghDt177 3 года назад +6

    Thank you from Yemen, best channel to explain Algorithm and DataStructure

  • @WannaBe-21
    @WannaBe-21 5 лет назад +101

    When I get stuck on solution.
    Sir : Let us analyse!!!!
    Me: 😇😌😌

  • @Abdullah-mg5zl
    @Abdullah-mg5zl Год назад +50

    *Key Takeaways:*
    - time complexity analysis is basically trying to find out *how the number of instructions/steps required changes as a function of the input size*
    - you do this by basically seeing how many times each instruction/step of the algorithm/code executes for each input
    - if there is an instruction inside a for loop, and the for loop goes from 0 to n (n being the size of your input), then the instruction gets executed n times...this is pretty straightforward
    - if there is a for loop nested within a for loop, and both loops go from 0 to n, then the instruction in the *nested* loop will be executed n x n times. This is because the inner loop is executed n times, and each time the inner loop is executed, the instruction in it is executed n times, so in total, that instruction is executed n by n times
    - if you have an outter for loop that goes from 0 to n, but the inner for loop goes from 0 to i of the outter loop, let's take a look at how many times the inner loop code gets executed for each iteration of the outer loop. During the first iteration of the outter loop, the code in the inner loop gets executed 1 time (from 0 to i, which is 1). During the second iteration of the outter loop, the code in the inner loop gets executed 2 times (from 0 to i, which is now 2). During the third iteration, the code in the inner loop gets executed 3 times (from 0 to i, which is now 3), and so on. You basically have a little triangle here, with height n, and base n. To find the area, you do (n x n / 2)
    I may be off by 1, but I wanted to keep the explanation simple.
    Thanks again for the amazing videos

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

      i read that with abdul bari voice specially when i read one time , i just want to say how amazing he is♥

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

      Thanks so much for writing this❤

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

      I didn't get some of youtuber for outter loop like i

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

      Hello there!
      Can you please explain that (j

    • @niddynoddy
      @niddynoddy Год назад +3

      ​@@rumanaislam4758 I'm not sure I understand it fully either, but if you do go the manual route of trying to calculate how many times does the innermost statement of the two for loops run, you'd get that mathematical formula of (n(n+1))/2. If n is 10, the innermost statement is run 55 times following both manual calculations and the formula given. I'm still struggling finding out how exactly we got to that mathematical formulae.

  • @Shubh22
    @Shubh22 5 лет назад +27

    Ooi that headmaster look in between the lectures! I imagined a flying duster :D. Jokes apart, this guys is a great teacher and he has raised the bar of how programming tutorials should be made.

  • @islamkamran332
    @islamkamran332 4 года назад +10

    Sir, I have seen the first person explaining this topic in so much detail with easy examples

  • @subrothosamantha9331
    @subrothosamantha9331 6 лет назад +5

    Mera kal Abstract Algebra ka exam hai aur aaj mai Algorithms sikh raha hu. koi fikar nahi hai, atleast kuch tho samaj aaraha hai. ThankYou sir

  • @manuvtomson8052
    @manuvtomson8052 4 года назад +1

    This is NIIIIICCCEEE....
    once in a while we get to find teachers who love their job and enjoy teaching like this gentleman.....

  • @cristhianmalakian296
    @cristhianmalakian296 6 лет назад +41

    I am from Colombia and I enjoy your videos :D

  • @RomanTimm
    @RomanTimm 5 лет назад +5

    Wow I think this is the by far one of the best videos on time complexity in code. Thank you so much for helping!

  • @amith89rm
    @amith89rm 4 года назад +5

    Thank you so much Sir. Referred so many websites, blogs, wikis, spent hours to understand and your explanation made me get the concepts right within 10 minutes. Thank you so much Sir!!!

  • @iqraabdulrauf3402
    @iqraabdulrauf3402 4 года назад +3

    I just love how he stops for a while after explaining something- the real teacher - BEST

    • @jos3008
      @jos3008 4 года назад +1

      1. Consider the following two functions. What are the time complexities of the functions? Please do explain and describe in details on how you derive the complexity of those two functions.
      int f1(int n) {
      if (n

  • @prost5514
    @prost5514 3 года назад +6

    I don't know what to say or how to describe your lessons in words, but I really understand this subject at once watching your videos, without any doubts you are far more better than my professors in the university

  • @droid-aman
    @droid-aman 3 года назад +2

    it was so , soothing,, to watch,, at 1x speed,,
    1st time enjoying the deptness & deepness of an Experienced Teacher

  • @mustapharaimilawal8053
    @mustapharaimilawal8053 3 года назад +5

    There are teachers and there are teachers !, you rate among the very best Sir, thanks for doing this video.

  • @zohayer.mehtab
    @zohayer.mehtab Год назад +1

    Thank you. Finally, someone who can teach the things from the basics.

  • @serhatsualp7692
    @serhatsualp7692 5 лет назад +90

    Thanx alot from Turkey you should be instructor at university here dear AbdulBahri abi:)

  • @dannggg
    @dannggg 2 года назад +2

    im reviewing for interviews and stumbled upon your videos. youre the greatest.

  • @sankaranarayanan348
    @sankaranarayanan348 5 лет назад +5

    I'm so happy to view your courses. The way you explain make people to understand very clear. I would request you to publish the courses on entire data structures topics.

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

    You got it Sir. i swear you're heaven sent. thank you very much for existing

  • @Kinjen_
    @Kinjen_ Год назад +6

    ... I am currently a cs student, and have been struggling with this to the point of panic attacks and dropping out. Or switching majors.... You might have just saved my degree.... Thank you

    • @GlitchingLater
      @GlitchingLater Год назад +3

      NEVER BACK DOWN NEVER WHAT?

    • @notsohappy2565
      @notsohappy2565 11 месяцев назад +1

      @@GlitchingLater NEVER GIVE UP!!!!!!!!!!

  • @tanbirrajhossain5046
    @tanbirrajhossain5046 6 дней назад

    I could not understand O(root n) complexity before. When you showed me, I unlocked a new section in my brain. Amazing. :)

  • @prajunathunt
    @prajunathunt 5 лет назад +430

    Exam tomorrow, 1.5x speed

    • @shivamsompura1549
      @shivamsompura1549 5 лет назад +16

      XD anyways I watch all videos at 1.25 now its normal for me. if i see 1X it seems very slow XD

    • @anirbansarkar6690
      @anirbansarkar6690 5 лет назад +1

      Me 2

    • @maneesh685
      @maneesh685 4 года назад +12

      @@shivamsompura1549 I READ THAT IN 2X SPEED

    • @haiderali-xz9se
      @haiderali-xz9se 4 года назад +4

      exam after one hour... speed 1.0 😋legends

    • @1aniket
      @1aniket 4 года назад +19

      exam after 30 min and just reading comments :D ULTRA LEGENDS

  • @adilnesar291
    @adilnesar291 2 года назад +1

    In the first example The loop runs n times rather than ( n + 1) times. The first loop iteration has i = 0; the second has i = 1, and so on until the last loop iteration has i = (n - 1).
    When i = (n - 1), we reach the end of the loop.
    At this point, we go to the top and run i++. As a result, i = n.
    The loop condition is then checked. Because I

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

      Watch his previous video you will get ur answer... basically he is not taking about the statement inside the loop.

  • @Ffmomin007
    @Ffmomin007 Год назад +4

    for(int i=0; i

    • @KrishnaKumar-b4m9p
      @KrishnaKumar-b4m9p 5 месяцев назад

      yes absolutely correct u are

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

      He wants to say condition is checked n+1 times
      But the loop statements will be executed n times

    • @oussamaokbani6861
      @oussamaokbani6861 3 месяца назад +2

      the line "for(i = 0; i < n; i++)" will run n+1 times because when "i = n" it has to check it one more time to see if "i < n" or not, when it finds out that the condition "i < n" is false it will not execute the "statement". That's why "for(i = 0; i < n; i++)" will run "n+1" times but "statement" will run just n times.

  • @dolasibrahim382
    @dolasibrahim382 3 года назад

    I discovered this channel last month . May Allah blessed you. This channel is very useful for my education. Thanks for everything. Still keep watching

  • @brandonasdfd3232
    @brandonasdfd3232 6 лет назад +31

    ABDUL, HAVENT STARTED THIS VIDEO AND YET YOU're SAVING MY LIFE LOL

  • @easytechtv2
    @easytechtv2 5 лет назад

    The Sound of this Video is So Good. Its So Smooth. Not Annoying. THats Good. And The Style of Teaching of Sir is very Nice. Thanks

  • @ravindrashekhawat1989
    @ravindrashekhawat1989 4 года назад +10

    "Tum Jo Aaye Zindagi Mein Baat Ban Gayi
    DSA Mazhab, DSA Meri Zaat Ban Gayi"

  • @subramaniyanvg6367
    @subramaniyanvg6367 4 года назад +1

    I never skipped the ads because of the effort you put into this video. Very nicely explained with examples thank you sir.

    • @pesetmekyok4038
      @pesetmekyok4038 3 года назад +1

      as a programmer you should use adblocker :D but you re right he deserves it..

  • @anuragreddy8077
    @anuragreddy8077 5 лет назад +18

    5:53 -->(n^2 +n)/2

  • @gayathri-gd4bf
    @gayathri-gd4bf 4 года назад

    beat DSA teacher I have ever seen. Explains concept very clearly. Thank you very much sir

  • @c.danielpremkumar8495
    @c.danielpremkumar8495 6 лет назад +5

    Wow ! I have never seen such a wonderful explanation on Big O, ....... so far. Wish I had seen this earlier

  • @smartknowledge2055
    @smartknowledge2055 3 года назад

    Best Study RUclips channel ever I found

  • @ketkiambekar3789
    @ketkiambekar3789 3 года назад +4

    @ 5:27 it should be (n^2 + n)/2 and not (n^2+1)/2. Thanks for making these freely available on youtube

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

      Yes! I found the same! Thanks for the free videos as well: :D

    • @armoorshailesh4891
      @armoorshailesh4891 2 года назад +1

      @@devinosborne3396 for last problem ? how he got root n .why not n square.

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

      @@armoorshailesh4891 I think he just overlooked the second 'n' for the sake of simplicity!

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

    I love your style of teaching. You make learning a topic easier to understand.

  • @walterwhite0107
    @walterwhite0107 6 лет назад +15

    Nsquare +n by 2 at 5:52 . However degree of polynomial remains same

  • @thetruthsayer8347
    @thetruthsayer8347 4 года назад

    Thank you. Thank you. This by far the most detailed explanation I’ve come across on RUclips. I love how you break it down on the board

    • @jos3008
      @jos3008 4 года назад

      1. Consider the following two functions. What are the time complexities of the functions? Please do explain and describe in details on how you derive the complexity of those two functions.
      int f1(int n) {
      if (n

  • @alialmancie
    @alialmancie 3 года назад +7

    5:20 correction: (n(n+1))/2 = (n^2 + n)/2

  • @narendramalviya8204
    @narendramalviya8204 5 лет назад

    when i have any problem,i go to this chennel to find solution of problem in depth way,thanks for giving us the best thinks ever

  • @faizalhasan6933
    @faizalhasan6933 3 года назад +3

    You are so wonderful. Pls start teaching again

  • @Whatever20237
    @Whatever20237 3 года назад

    Extremely helpful, and I am proven wrong time and time again that Indian teachers are the best.

  • @michamacioek7831
    @michamacioek7831 Год назад +11

    Do you think that there's an error in the third example that starts around 2:50? In the time units calculation, in my opinion, instead of 1 + 2 +3 + ... + n, there should be 1 + 2 + 3 + ... + n-1. Because when i = n, the for loop will be terminated. What do you guys think?

    • @user-oh8fo2eq7s
      @user-oh8fo2eq7s Год назад +2

      yes ,you are correct. BUT in the video he told ......if the condition is less than equal to n, but he missed it. So, 1 + 2 +3+ ... + n is correct for i

    • @sakarmichel5556
      @sakarmichel5556 11 месяцев назад

      @@user-oh8fo2eq7s
      To @abdul_bari Thank you much for sharing your knowledge. Thank you so much for all the work that goes in the videos. Your videos are perfect! I would like to help keep them that way! Based on @user-oh8fo2eq7s and @michamacioek7831 said what do you think? Happy Holidays by the way.

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

      it’s from 0 to n-1 so still n times

  • @RobertoMartinez-pz7im
    @RobertoMartinez-pz7im 2 года назад +1

    Best teacher ever. Thanks a lot for creating this channel and sharing your knowlege. I wish all the best in the world to you. Thanks again for helping me learning CS.

  • @tathagata35
    @tathagata35 6 лет назад +6

    The videos are really amazing.....I'm overwhelmed

  • @Minimal-gv3we
    @Minimal-gv3we Месяц назад

    This man deserves millions of likes and subscriber.

  • @reazrahman1850
    @reazrahman1850 4 года назад +16

    I got scared after he paused for few second. I thought he was gonna pick on me and I was thinking about the answer.

  • @TheSuperkiller14
    @TheSuperkiller14 5 лет назад

    Best teacher to explain data structures. No joke.

  • @Eduardo-ow8mo
    @Eduardo-ow8mo 3 года назад +3

    at 5:49, actually F(n) = (n^2 + n) / 2 [instead of (n^2 +1) / 2], the result is the same since we only take care of the n with biggest exponential

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

    7:37 for who did not understand the difference between k and n,assume n=10,then the loop runs for k times=4 times;p=1+2+3+4=10.That means k(value=4)

  • @Rockstar-xt5cw
    @Rockstar-xt5cw 2 года назад +4

    The best time complexity for his videos is watching in 1.5x speed😌

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

    You are earnest teacher explaining complex things in simple way

  • @ShawnDypxz
    @ShawnDypxz 3 года назад +6

    Here's my explanation for the order of n^(1/2). So, when i=1, the program control goes inside the loop and the assignment statement (p=p+i) runs. This is the first time this statement executed. Let's keep track of i and p values. At first, when i =1, p =1. Now, move on to the second iteration. This time i=2 and p= (1+2). Now for the 3rd iteration, i=3 and p=1+2+3. Let's move on to fourth iteration. Now i=4 and p=1+2+3+4. Let's observe a pattern here. In total, we have run the assignment FOUR times till now which is exactly equal to the value of i. So when i= 10 (suppose) , the assignment statement will run 10 times. So when the value of i reaches k, the assignment will run for k times. We have to be aware that we are looking for how many times the assignment statement will run. So, that's k times. We found it but it's not as a function of n. So when i=k, p=(k(k+1))/2. It's a series formula for summing natural numbers upto k. This loop will stop when p>n. So (k^2+K)/2 > n . We solve this inequality and get k = (2n-k)^0.5. So, that's O(n^0.5).

    • @kwakubiney5175
      @kwakubiney5175 3 года назад

      Thanks

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

      Thanks man

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

      Thank you! Thank you! Thank you!

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

      "We have to be aware that we are looking for how many times the assignment statement will run. So, that's k times."
      This! I needed to understand. thank you

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

      you are a true legend

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

    You're the best. Thank you for all your videos about time Complexity. I tried to understand at College but you are superior then them!!!

  • @omkard8878
    @omkard8878 4 года назад +8

    5:30 The value of f(n) should be (n^2 + n) / 2. and NOT (n^2 + 1)/2

    • @muhammadakmalbinmohdsabri9036
      @muhammadakmalbinmohdsabri9036 4 года назад

      sir, can you please explain to me why 1 + 2 + 3 + 4 +.....n = n(n+1)/2 ???? where n(n+1)/2 comes from?

    • @Omar-ic3wc
      @Omar-ic3wc 4 года назад +11

      @@muhammadakmalbinmohdsabri9036 n(n+1) /2 is a formula to calculate the sum , let's say you want to know the sum of the numbers from 1 to 4, so you have 1+2+3+4 the result is 10 right? Very easy indeed but what if we have a long list of numbers would you add them one by one? No that wouldn't be efficient right? So here comes the formula let's substitute N with the number 4 from the first example we have: 4*(4+1)/2 and here you have the same result from the sum one by one. I hope was clear enough, if you have any doubts tell me.

    • @muhammadakmalbinmohdsabri9036
      @muhammadakmalbinmohdsabri9036 4 года назад +1

      @@Omar-ic3wc Ouh now i understand how its work, thank you very much on your explaination sir. Very helpful for me! 👍🙏

    • @Omar-ic3wc
      @Omar-ic3wc 4 года назад +1

      @@muhammadakmalbinmohdsabri9036 you are welcome :) have a great day

    • @MusikDenTV
      @MusikDenTV 3 года назад

      @@Omar-ic3wc Thanks alot for the clarity Omar i was almost losing track because of this.

  • @tubex1300
    @tubex1300 3 года назад +1

    thanks master learning with you is more clear than រៀនពីវិមានទិព្វ

  • @gaurav0883
    @gaurav0883 5 лет назад +11

    Machine gun at 4:28 , watch in 2x

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

    He looks dangerous but teaches very calmly and beautifully

  • @vinicius_7
    @vinicius_7 Год назад +3

    Thanks!

  • @thelastcrusaders6317
    @thelastcrusaders6317 3 года назад

    everytime he stops to look at the camera, he is secretly transfering info! thats why im
    learning so quickly!! cheeky guy...

  • @ashutoshjoge6664
    @ashutoshjoge6664 4 года назад +25

    5:30 ,sir, you have made incorrect multiplication of f(n). It should be f(n) = (n^2 + n )/2.

    • @Ghareonn
      @Ghareonn 4 года назад +1

      I noticed that too. Although n would be dropped because it is smaller than n^2

    • @Polarwhite43
      @Polarwhite43 4 года назад +3

      I’m not the only one then!
      I thought I wasn’t getting it right
      Thanks for your comment buddy

    • @xeboox
      @xeboox 4 года назад +1

      i noticed that too but can you please tell me why he took the result and divided by 2 ??

    • @matpro0
      @matpro0 4 года назад +12

      @@xeboox he didn't. it's the formula for the sum of n natural numbers.
      1+2+3+...+n= n(n+1)/2

    • @xeboox
      @xeboox 4 года назад +1

      @@matpro0 It's cool when someone respond , thanks buddy

  • @niteshhebbare3339
    @niteshhebbare3339 5 лет назад +1

    Sir the way you teach complex algorithms so easily is just remarkable thank you sir!

  • @manojthatipigari8176
    @manojthatipigari8176 4 года назад +3

    R u watching in 2020

  • @pyaephyoeshein
    @pyaephyoeshein 2 года назад +1

    your teaching style is better than my university's. Thanks.

  • @kerryokpere8036
    @kerryokpere8036 5 лет назад +4

    I had noticed a problem in 5:54 since it is a nested loop then the inner loop should run f(n) = n((n^2 + n) /2) making O(n) = n^3

    • @siddhantdash4955
      @siddhantdash4955 5 лет назад

      its not the formula for inner loop, the summation that he did is for number of times the statement is going to execute and it will execute for order of (n2)

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

    Your explanations are too clear and lucid!

  • @dipikamadan2149
    @dipikamadan2149 3 года назад +4

    5:25 why it's not n* (n(n+1)/2)? why first loop's n executions not considered?

    • @tegarpribadi6567
      @tegarpribadi6567 3 года назад

      same question here..

    • @yashthakkar6231
      @yashthakkar6231 3 года назад

      That's because we are accounting for all of the j iterations for given i. Here, for each i, our j will get executed for different number of times. For e.g. for i=0, j will be executed for 0 times, then for i=1,1time, for i=2, 2 times and so on. Whereas, have a look at previous example, for each and every i, j is executed for n times, so we take it as (n+1)*(n) times for j and thus n*n times for the statement.

  • @merchant100
    @merchant100 3 года назад +1

    You explained it much better than my university professor, thanks a lot man!

  • @heroalom1295
    @heroalom1295 3 года назад +3

    Sir in last program, you said i will run for k times, but actually value of p is deciding whether stmt has to be executed or not, when value of p is 6(which is greater than n) the stmt will not be executed.
    So if we see, i is executed for (1,2,3,4) i.e 4 times(n+1) and the statement p=p+i will execute for 3 times only. So the time complexity should be O(n).. is this correct or not?

    • @vinothn5205
      @vinothn5205 2 года назад +2

      What if n = 5, but the statement executed only 3 times, which is less than n. Similarly if n is very large number, then the statement will execute less than n. Here, the value of k is not exact it's just an approximate value.

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

    I love this guy, been watching your course on udemy and I have already given 5 star and a review, I have a Data Structures and Algorithms exam tomorrow and you've been so helpful in understanding the areas I have struggled with. Thanks Abdul!

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

      Bro the course in udemy and this are different or it is same

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

      @@barkhadibraahim1023 slightly different

  • @anjumaddi5595
    @anjumaddi5595 5 лет назад +5

    sir shouldn't the function be n(n-1)/2 because 'i' cannot have value 'n'

    • @sayoojm3446
      @sayoojm3446 4 года назад

      for i := 0; i < 10; i++ {
      for j := 0; j < i; j++ {
      fmt.Println("Times: ", ++times, " I value : ", i, " J value : ", j)
      times++
      }
      Last OutPut : Times: 45 I value : 9 J value : 8
      Yes Your are correct It should be n(n-1)/2

    • @rohithvishaal
      @rohithvishaal 4 года назад

      he later said i am taking n value also

  • @naikjutt8408
    @naikjutt8408 День назад

    sir u are a great teacher i learn time complexity from urs vedio even mine professor cant teach me well thanks u sir may u ive long

  • @akankshakeshri1892
    @akankshakeshri1892 4 года назад +3

    @5:50 see something?

    • @Ritesh_2401
      @Ritesh_2401 4 года назад

      Ya
      N(N+1) = N2+N not N2+1 👍👍

  • @dreamer9375
    @dreamer9375 6 лет назад +2

    2 minutes in and I already feel smarter. Thanks a ton, Sir!

  • @funtrip6491
    @funtrip6491 5 лет назад +10

    5:54 f(n) = ( (n^2) + n ) / 2 , shouldn't n be mulitpled to 1 or am I missing something ?

    • @gouravsingh9146
      @gouravsingh9146 5 лет назад

      Yup u r right !

    • @kerryokpere8036
      @kerryokpere8036 5 лет назад +5

      I had noticed the same problem on 5:54 since it is a nested loop then the inner loop would run for f(n)= n((n^2) + n )/2 making O(n)=n^3

    • @PBNinja
      @PBNinja 5 лет назад +2

      @@kerryokpere8036 its not O(n) = n^3 its O(n)=n^2 because the inner loop run at most N iterations and the external loop runs at most N iterations, but exactly: both loops were represented by the sum from 1 to N so there was no need to multiply again by N

    • @eddiebreezy2169
      @eddiebreezy2169 5 лет назад

      kerry okpere no it’s O(n) = n^2/3 and n/2 but we take n^2 because it is a more dominant contributor

    • @mhasnainadil2875
      @mhasnainadil2875 4 года назад

      @@PBNinja Thank you for your explanation. Can you please explain me the logic behind dividing it by 2 ?

  • @abhilashadeshwar8382
    @abhilashadeshwar8382 4 года назад +1

    I always have fear Of DSA but your lecture inspire me and try to complete all lecture .Ty so much sir 👍

  • @amanprasad7325
    @amanprasad7325 5 лет назад +2

    previously i was hating on this topic but now i started to love this topic😅

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

    If every professor could teach like this, we'd have achieved world peace and have colonies in space by now.

  • @Someone-wb8cc
    @Someone-wb8cc 2 года назад +1

    Thank you I have been stressing for 2 weeks and you have answered my prayers🙏🏽🙏🏽

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

    Really not only good teacher but a excellent mentor 👏