Big-Oh, Omega and Theta notation

แชร์
ฝัง
  • เผยแพร่เมื่อ 7 ก.ย. 2024
  • In Lecture 2, Gusfield discusses Big-Oh, Omega and Theta notation. He describes Mergesort and Merge and the start of their time analysis.

ความคิดเห็น • 11

  • @edschaeffer
    @edschaeffer 12 ปีที่แล้ว +2

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

  • @GregKrsak
    @GregKrsak 11 ปีที่แล้ว +2

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

  • @richdegenhardt
    @richdegenhardt 12 ปีที่แล้ว +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 11 ปีที่แล้ว +1

    Thanks for this lecture, it helped me out!

  • @BumkinCaffeine
    @BumkinCaffeine 10 ปีที่แล้ว

    I time index in the video description in always good

  • @ccalmus
    @ccalmus 12 ปีที่แล้ว

    thnx. useful stuff!

  • @CatsCradle33
    @CatsCradle33 12 ปีที่แล้ว

    Link please?

  • @vincent61815
    @vincent61815 11 ปีที่แล้ว

    he's talking about my bass player.

  • @chewy6i
    @chewy6i 12 ปีที่แล้ว

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