Big-Oh, Omega and Theta notation

Sdílet
Vložit
  • čas přidán 14. 09. 2011
  • In Lecture 2, Gusfield discusses Big-Oh, Omega and Theta notation. He describes Mergesort and Merge and the start of their time analysis.
  • Věda a technologie

Komentáře • 11

  • @edschaeffer
    @edschaeffer Před 12 lety +2

    Pay no attention to the other comment. This is much better of a discussion than anything else on youtube.

  • @GregKrsak
    @GregKrsak Před 11 lety +2

    The StackOverflow question, titled "Plain English explanation of Big O", is an excellent talk of this concept, as well.

  • @richdegenhardt
    @richdegenhardt Před 12 lety +1

    Great explanation of Big Oh, Theta, and Omega, using the limits as they go to infiniti with the visual representations really helps

  • @assyriaaaaa
    @assyriaaaaa Před 11 lety +1

    Thanks for this lecture, it helped me out!

  • @BumkinCaffeine
    @BumkinCaffeine Před 10 lety

    I time index in the video description in always good

  • @ccalmus
    @ccalmus Před 12 lety

    thnx. useful stuff!

  • @CatsCradle33
    @CatsCradle33 Před 12 lety

    Link please?

  • @vincent61815
    @vincent61815 Před 11 lety

    he's talking about my bass player.

  • @chewy6i
    @chewy6i Před 12 lety

    just proves teachers love to complicate everything. youtube has much easier explanations of the Big Oh notation