6. Randomization: Matrix Multiply, Quicksort | thuật toán quick sort

thuật toán quick sort. Có phải bạn đang tìm kiếm chủ đề về 6. Randomization: Matrix Multiply, Quicksort phải không? Nếu đúng như vậy thì mời bạn xem nó ngay tại đây. Xem thêm các video thú vị tại website

VIDEO 6. Randomization: Matrix Multiply, Quicksort

thuật toán quick sort



MIT 6.046J Design and Analysis of Algorithms, Spring 2015
View the complete course: http://ocw.mit.edu/6-046JS15
Instructor: Srinivas Devadas

In this lecture, Professor Devadas introduces randomized algorithms, looking at solving sorting problems with this new tool.

License: Creative Commons BY-NC-SA
More information at http://ocw.mit.edu/terms
More courses at http://ocw.mit.edu

Picture 6. Randomization: Matrix Multiply, Quicksort

Tag 6. Randomization: Matrix Multiply, Quicksort

thuật toán quick sort,randomized algorithm,matrix multiplication,quicksort,matrix multiply verification,expected value analysis

Xem thêm bài viết thuộc chuyên mục: Tổng hợp

23 bình luận về “6. Randomization: Matrix Multiply, Quicksort | thuật toán quick sort”

  1. What is the collection of r vectors? Doesn't the 1-1 mapping argument require that your set of vectors (the support of the randomization) is close under addition by v. But without knowing v ahead of time, this might require an infinite set of vectors, in which case a bijection is not enough to guarantee equal measure between sets.

  2. Couldn't you just make r a vector of n ones? Then if D is actually all zeros it would give the right answer, and if D has a one at any place it will also give the right answer.

  3. anyone understand their joke about : probably correct and probably fast algorithm?

    111
    00:06:56,144 –> 00:06:57,560
    which means that
    they're incorrect

    112
    00:06:57,560 –> 00:06:59,560
    and slow some of the time.

    113
    00:06:59,560 –> 00:07:00,100
    Right?

    114
    00:07:00,100 –> 00:07:03,900
    So what do you think those
    algorithms are called?

    115
    00:07:03,900 –> 00:07:04,400
    Sorry.

    116
    00:07:04,400 –> 00:07:05,222
    What?

    117
    00:07:05,222 –> 00:07:06,580
    AUDIENCE: T?

    118
    00:07:06,580 –> 00:07:07,610
    SRINIVAS DEVADAS: The T?

    119
    00:07:07,610 –> 00:07:08,130
    Oh.

    120
    00:07:08,130 –> 00:07:08,330
    Oh!

    121
    00:07:08,330 –> 00:07:09,500
    That deserves a Frisbee.

    122
    00:07:09,500 –> 00:07:10,700
    Oh my goodness!

    123
    00:07:10,700 –> 00:07:11,980
    [LAUGHS] All right.

  4. i don't know why i am from spain 🙁 I looked exams from MIT, which were published on official web page and i like it…. Professor? I like how they are proposing some problems and how they teach, This life is not fair, but I will do everything possible to finish and do a master at MIT

  5. These instructors teach the same class again and again, why cant they write without looking at their notes. It seems that if you take away their notes they will be helpless.

Bình luận đã đóng.