1.6 Classes of functions

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

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

  • @master_zenrade
    @master_zenrade 3 года назад +49

    Best teacher in the world for algorithms. He is just straight outta heaven.

  • @zahidfayaz
    @zahidfayaz 6 лет назад +194

    May Allah ease your difficulities in life as you have provided it for free. It is a life long Sadakh.

  • @ameeralsafi671
    @ameeralsafi671 5 лет назад +53

    I've subscribed within coursea for data structure and algorithms course from UoC in San Diego and believe on not, this course is a way better than that!!
    thank you, Abdul, for the effort that you've put in this course

  • @zoyevkhan8577
    @zoyevkhan8577 6 лет назад +61

    You are one of the most knowledgeable teacher and u teach better than my college...jzakAllah

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

      no doubt in that bro.

    • @unknownman1
      @unknownman1 4 года назад +4

      @@lets_do_it1154 what is .jzakAllah
      ?? Is it similar to Allah hu akbar?

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

    You explained in previous videos about these formulas nicely and when you present this formulas in this video its easy to understand instead of bihearting the functions. Thank you sir and I respect your hardworking.

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

    You are the best teacher in the world. Thanks man for this content!!!

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

    One of the best and legendary teacher in the world .
    But it would have been good if you cover more subjects that you Know because your teaching method makes us fall in love with our subjects such is the strength of your teaching Level .
    Keep Shining 🔥🔥🔥🔥

  • @SRNR_PODCAST.
    @SRNR_PODCAST. 3 года назад +2

    a gold mine in youtube, ahaaaaaa enjoying .

  • @alexanderivanov8399
    @alexanderivanov8399 5 лет назад +3

    Thank you for the precise and clear explanation of whatever I see on this channel!

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

    Mashallah nice video sir

  • @Michael-ro5fv
    @Michael-ro5fv 4 года назад +2

    Please continue your great job.And thank you for your great courses

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

    After I got 85 marks in data structures now I come again for taking 90 marks in design analysis. You are amazing huge love and respect from Pakistan. .

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

      big hugs my brother. love from Brazil

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

    Hi sir,
    you video is superb cool !! thanks for taking time to do it & being responsable.
    grate work sir.
    we have also seen log log n & sqrt n & n log n.

  • @MiddleEasternInAmerica
    @MiddleEasternInAmerica 4 года назад +6

    O(1) constant
    O(log n) logarithmic
    O(n) linear
    O(n log n) Quasilinear
    O(n^2) Quadratic
    O(n^3) Cubic
    O(2 ^n ) O(3 ^n) O(n ^n) Exponential)
    O(n!) factorial

  • @rajeevkumar1979
    @rajeevkumar1979 6 лет назад

    Never got teacher like u...thanks

  • @suryaajha2142
    @suryaajha2142 4 года назад +14

    We missed linearithmic O(n lg n) and factorial O( n! )

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

    your lectures are awesome sir

  • @prashanttyagi5477
    @prashanttyagi5477 5 лет назад +9

    Thanks a lot Sir for providing us these videos.🤗
    My question is:
    If we got f(n)=1/n.
    Then what will be the order of it?

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

      I think O(n) !

    • @akhilkumarpradhan6285
      @akhilkumarpradhan6285 4 года назад +11

      I think an algorithm is not realizable with f(n) = 1 /n, because if you put n = Integers, you will be getting fractional values which are impossible to run. eg. you can't run a statement 1/2 times or 1/3 times. I think you understand my point.

    • @abdul_bari
      @abdul_bari  4 года назад +41

      It is a maths function but cannot.be a time function.
      we can't write an algorithms with this time

  • @asireddyvivekanandareddy1546
    @asireddyvivekanandareddy1546 5 лет назад +23

    Sir, what is the name of function if it is of order O(√n)??

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

    0:29
    Even if f(x)=0
    Can we say O(1)

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

    Thank you , I appreciate your help so much

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

    Thanks sir 😁

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

    Zabardast

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

    2:52 Should we also have root n here or is that a derivation of the ones listed?

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

      I think it is classified as an exponential function because it can be rewritten as O(n^(1/2))

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

    Thank you sir for the awesome lecture

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

    wow, just wow

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

    Very helpful thank you sir 😊

  • @KomalHiremath-ip3sg
    @KomalHiremath-ip3sg 5 месяцев назад

    Sir we want more videos 🙏💗

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

    Thank you ❤️ sir

  • @kirtisharma108
    @kirtisharma108 5 лет назад +3

    What about square root of n ie. O(n^0.5)?

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

    Thanku sir 🙏🙏

  • @shoaibali4309
    @shoaibali4309 6 лет назад +1

    thank you, sir.

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

    thank you

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

    sir,,,this video is a bit yellow,,,,,,,,btw ur teaching criteria is awesome😍😊

  • @MonikaKumari-er4de
    @MonikaKumari-er4de 2 года назад

    Thank you sir

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

    Thank you Sir 😊

  • @sankethb.k642
    @sankethb.k642 5 лет назад +2

    Sir thank you very much
    but what about o(n**1/2)

  • @Trailblazer3690
    @Trailblazer3690 6 месяцев назад +23

    Anyone in 2024??

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

    Thanks :)

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

    Square root of n comes under which class sir?

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

      root function. greater than log n and less that n

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

    Thanks

  • @hasan135
    @hasan135 6 лет назад +1

    Please add courses on Python

    • @qamarzaman174
      @qamarzaman174 6 лет назад

      facebook.com/groups/python.iubwn
      join this group

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

    Don't forget the O(n!)

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

    can you differrnt function atleast one examples

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

    Root n belongs to?

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

    O(n^1/2) is which class sir?

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

      root function. greater than log n and less that n

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

    19-08-2021 8:51

  • @amgedalyemny6594
    @amgedalyemny6594 6 лет назад

    I have algorithm question my teacher how can I send it to you ?

  • @knvssandeepbolisetti5008
    @knvssandeepbolisetti5008 6 лет назад

    sir,what about order of root n

    • @knvssandeepbolisetti5008
      @knvssandeepbolisetti5008 6 лет назад

      @@abdul_bari actually i am asking about the name of root n
      means n is linear
      n square is quadratic
      root n is ?

  • @ayanbiswas6849
    @ayanbiswas6849 6 лет назад +1

    what is it called if it is O(n) ?

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

    like like like

  • @lakshaybhati1234
    @lakshaybhati1234 4 года назад +2

    2017 students be like --y ek sal phle ku ni aya

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

    Can anyone help me up for clearing my doubts ?

  • @amgedalyemny6594
    @amgedalyemny6594 6 лет назад

    Log n
    Σ( (2^i)log n+(log(2/5))(i.(2^i) )
    i=0
    What is big O of this please help me today ?

    • @amgedalyemny6594
      @amgedalyemny6594 6 лет назад

      @@abdul_bari You are my best teacher

    • @amgedalyemny6594
      @amgedalyemny6594 6 лет назад

      log(2/5) .( (logn(logn+1) )/2 ) . ( 2^(log+1) -1 )
      Final question ....I so sory colud tell me big O of this

    • @amgedalyemny6594
      @amgedalyemny6594 6 лет назад

      @@abdul_bari Thank you so much

    • @amgedalyemny6594
      @amgedalyemny6594 6 лет назад

      n
      Σ(i*(c^i)
      i=0
      What is the rule of this summation? ....l fell shy for you

    • @amgedalyemny6594
      @amgedalyemny6594 6 лет назад

      @@abdul_bari the last question please ...

  • @ShravanKumar-xc6ij
    @ShravanKumar-xc6ij 6 лет назад +3

    your voice is echoing

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

    thanks