Asymptotic notation | Big-O notation | Design & Algorithms | Lec-9 | Bhanu Priya

Sdílet
Vložit
  • čas přidán 4. 03. 2018
  • big o notation asymptotic analysis with example

Komentáře • 82

  • @aditisingh1379
    @aditisingh1379 Před 2 lety +2

    Very awesome style of teaching

  • @abhishekhingale7374
    @abhishekhingale7374 Před 5 lety +15

    It is very useful for every computer Engineering students👍👍👌👌👍👍

  • @afreenyousaf9438
    @afreenyousaf9438 Před 6 lety +3

    Thanks ..it helped....

  • @mayankpal9436
    @mayankpal9436 Před 4 lety +2

    Ma'am why we have take the value of n ≥2 in big oh notation.
    But why we have not start the value of n from 1 in "O" notation

  • @kindkumar6273
    @kindkumar6273 Před 5 lety +6

    Hello, Your teaching is great. I understood lot of things

  • @simranmehra6592
    @simranmehra6592 Před 5 lety +2

    Thanks... so much mam..👍

  • @slingshot7602
    @slingshot7602 Před 2 lety

    Thanks mam. Really helpful

  • @pallasudhakarreddy3904

    Tq mam for u r neet explanation

  • @mppraveenkumar517
    @mppraveenkumar517 Před 5 lety +1

    excellent and thanks

  • @PrakrutiYadav
    @PrakrutiYadav Před 5 lety +3

    Was helpful... thank you😊

  • @naumanbagwan3649
    @naumanbagwan3649 Před 3 lety +1

    how to find the value of c suppose the function is f(n)=n!

  • @elizabasnet2472
    @elizabasnet2472 Před 4 lety +18

    Mam, can we take upper bound as any number that may be greater than lower limit ,except 4 like 5,6 anything??

    • @stevejohna3291
      @stevejohna3291 Před 4 lety +4

      It is better to take the lowest possible number

  • @Srikanth11-bh2zx
    @Srikanth11-bh2zx Před měsícem

    Thank you

  • @noobmaster69jr
    @noobmaster69jr Před 3 lety

    Your a saviour 😎🙏

  • @mohammadghani1379
    @mohammadghani1379 Před 4 lety +2

    Hello, I have a question,
    Why sin(1/x) = O(1), O = big-Oh?
    I think sin(1/x) does not have a limit as x approaches to 0

  • @Gustavo_Rojas
    @Gustavo_Rojas Před 4 lety

    what does "c" stand for?

  • @nitishsharma485
    @nitishsharma485 Před 5 lety +1

    Thanks

  • @angadpalsingh4357
    @angadpalsingh4357 Před 4 lety +8

    We cannot assume c=4. We get the value of c by substituting n as 1. Then only we get c as 4

    • @gauthamkrishnas1317
      @gauthamkrishnas1317 Před 3 lety

      Yeah, i was a bit confused at that area

    • @jahndoe679
      @jahndoe679 Před 3 lety +2

      it should be 5 right? because if n = 1, 5n is greater than equal to 3n+2 and then n0=1 and n sould be n >= 1

    • @arvinbrian7107
      @arvinbrian7107 Před rokem

      @@jahndoe679 exactly, was thinking the same

    • @trakomane55
      @trakomane55 Před rokem

      We assume c=4, for g(n)...NOT for f(n), I would however like to know how we got to 4. It's 4 as in it is the y-coordinate of g(n). Okay you know what....help me with reasoning why you say substitute 1 and not assume c=4?😅

    • @cutebudgies5818
      @cutebudgies5818 Před rokem

      we take least upper bound of 3n+2 which is 4n so c=4(in big O we take next biggest value to our current value)

  • @bibhakumari1308
    @bibhakumari1308 Před 5 lety

    Nice teaching

  • @SantoshSahu-jd8zd
    @SantoshSahu-jd8zd Před 5 lety +10

    why you assume c to 4 only

    • @al-haider1113
      @al-haider1113 Před 4 lety +1

      Ku k hm c ki value jo N k sath hota hy is say aik greater number laitay hy

  • @nagesotuna9329
    @nagesotuna9329 Před 4 lety

    thank you!!

  • @twinklegarg1413
    @twinklegarg1413 Před 4 lety +1

    How many mathematical notation in data structure?
    Mam pls replyy

  • @anshparihar5639
    @anshparihar5639 Před 4 lety +8

    Hii your all videos are awesome... But I have some suggestion for you ... Surly it's completely up to you ... My suggestion is please use white Bord and marker on the place of papers and pen...it save lot of papers and money...thanks for reading this ....

  • @AlaaeldinMohamed
    @AlaaeldinMohamed Před 5 lety

    thanx

  • @naseimmahdi7267
    @naseimmahdi7267 Před 3 lety

    sorry dear from where is came 4n ?

  • @jattslyf1091
    @jattslyf1091 Před 2 lety

    How u take c as 4

  • @vineelanaidus1100
    @vineelanaidus1100 Před 3 lety

    Why did u take c value ?

  • @AbB-sh9ri
    @AbB-sh9ri Před 3 lety +1

    It's purely educational oriented explaination.. not a real time explaination

  • @alokguptatech7747
    @alokguptatech7747 Před 4 lety +5

    last me apne gagalt kr diya,,, h check it at the time of proof, you the change the greater than symbol , and does not clearly proof it,,,,

  • @njaliShinde
    @njaliShinde Před 4 lety +2

    Why u taken 4

  • @mitulkhokhar9048
    @mitulkhokhar9048 Před 3 lety

    Dear ma'am, solve the equation of upper bound f(n) =lg(n2) +n2lg(n). Give me answer!!!

  • @risavsur5122
    @risavsur5122 Před 2 lety

    Why you assume c=4 directly??
    It can be 1,2,3 also
    Any valid reason for jumping direct 4 value??

  • @abtrgaming8972
    @abtrgaming8972 Před 4 lety +1

    5.19 lit

  • @nileshsuryavanshi8792
    @nileshsuryavanshi8792 Před 4 lety +3

    smjh me hi nahi aaya

  • @abhijitchakra1153
    @abhijitchakra1153 Před 3 lety

    Last part is not clear

  • @isaidalishah
    @isaidalishah Před 2 lety

    The condition which you make is wrong .....
    f(n)

  • @Science_Is_Fun540
    @Science_Is_Fun540 Před rokem

    Can't understand properly.

  • @sudarshannayineni1016
    @sudarshannayineni1016 Před 4 lety

    I miss you madam

  • @kurapatiakhilkumar5314

    y c=4

    • @al-haider1113
      @al-haider1113 Před 4 lety +1

      Ku k hm c ki value jo N k sath hota hy is say aik greater number laitay hy

  • @fardeen5121
    @fardeen5121 Před 3 lety

    Theer

  • @therealilyaskhan
    @therealilyaskhan Před 4 lety

    hahahahhhahahahahahahahah

  • @awake4949
    @awake4949 Před 3 lety

    payal mam he kya ooooooof

  • @waseemsajjad8938
    @waseemsajjad8938 Před 2 lety

    Kuch smag to nhi aya

  • @BlokeBritish
    @BlokeBritish Před 2 lety

    big HO haha

  • @Komal_jayasawal
    @Komal_jayasawal Před 3 lety

    Koi samajhayega 4 hi kyu liya gya..
    3 or 5 kyu ni liya gya 😭

    • @the_anuragsrivastava
      @the_anuragsrivastava Před 3 lety +1

      4 ka value f(n), aur g(n) dono me substitute karo, tum paoge is f(n)< c g(n).
      Fir c= 3 lo...tum paoge ki f(n) >cg(n).
      Means c= 4 me hi f( n)< cg( n) hua, jo iss question ka requirement hai..isliye c= 4 liya gaya hai
      c= 5 me bhi f( n)< cg(n) hoga, par tumhe minimum value lena hai, jo question ke requirement ko satisfy kare...isliye c= 4 liya gaya hai

    • @Krishnarbg027
      @Krishnarbg027 Před 6 měsíci

      ​@@the_anuragsrivastava great 👍

  • @shaheerkhanjadoon3823
    @shaheerkhanjadoon3823 Před 4 lety

    BC

  • @ssahoo5500
    @ssahoo5500 Před 4 lety

    Khali bako mat explain v karo

  • @master00016
    @master00016 Před 3 lety

    Thik se explain nahi karte c= 4 kyo liya... 5/6 bhi to le sakte the... Book dekh ke porha rahe he sab.. Ratta mar mar ke

  • @lavitdubey561
    @lavitdubey561 Před 4 lety

    Kuch samjh nahi aaya

  • @fanboy1343
    @fanboy1343 Před rokem

    big ooooooooooooooo maza nahi ayea

  • @meerjangikhanraisani6208
    @meerjangikhanraisani6208 Před 5 lety +1

    Ap humain bilkul pasand nai ai

  • @palashpratimdeka230
    @palashpratimdeka230 Před 3 lety

    Not clear explanation

  • @ggvlog8236
    @ggvlog8236 Před 11 měsíci

    Her lecture is not useful

  • @shamparoy5394
    @shamparoy5394 Před 5 lety +1

    Poor explanation

    • @lakshayarora4734
      @lakshayarora4734 Před 4 lety +3

      Shut up you dumbass. She is teaching you and you don't have any respect for her? Shame on you

    • @shameemck448
      @shameemck448 Před 4 lety +1

      SHAMPA ROY her class is helpful to back benchers

  • @mohammadghani1379
    @mohammadghani1379 Před 4 lety +1

    Hello, I have a question,
    Why sin(1/x) = O(1), O = big-Oh?
    I think sin(1/x) does not have a limit as x approaches to 0