This was great, thanks, I have been researching "geologic time scale calendar activity" for a while now, and I think this has helped. You ever tried - Bannrial Bizarre Bulldozer - (should be on google have a look ) ? It is a smashing exclusive product for discovering your spiritual animal and the clues it has to your future success without the normal expense. Ive heard some incredible things about it and my partner got excellent success with it.
Thanks! I always have no feeling about master theorem, now I understand to prove process, it makes more sense for me. Another way to think about this, the recursion tree can prove the master theorem, so it can solve all concrete problem.
I think Ling forgot to mention that cost. Having sorted the job array by start time, finding the next job whose start time is greater than the finish time of job_i can be done using binary search (O(logN)).
Is finding the intervals in R the only reason the first algorithm is n^2? I feel like in both cases we're assuming R is constant time, but there's a different reason the unsorted algorithm is n^2, but I can't find an explanation anywhere on the internet or in textbooks
What I understood that Strassen was trying to reduce "a" in Master Theorem formula from 8 to 7 so that first condition n ^ (log a with base b) would result in n^2.8074 instead of n^3. I remember reading the idea in "Introduction to Algorithms" book that multiplication/division are expensive computational operations than addition/subtraction. "a^2 - b^2" (which involves two multiplications and one subtraction) can be computed with "(a + b) * (a - b)" (which involves single multiplication). Strassen used similar strategy to reduce matrix multiplications from 8 to 7.
Hello Everybody, I don't understand how this course works. There are lecture videos taught by the lecturers and also videos taught by students with prefix R1,R2,R3, etc. If I'm not wrong, are R1,R2 revision videos of official video 1 and 2? Or are they supplementary to the videos taught by the lecturer?
These supplementary videos are recitations. Recitations are a way for students to ask follow-up questions to anything that was confusing in lectures. For the full course materials, see the course on MIT OpenCourseWare at:ocw.mit.edu/6-046JS15. Best wishes on your studies!
Master Theorem 33:10
This comment saved me so much time. Thanks
This was great, thanks, I have been researching "geologic time scale calendar activity" for a while now, and I think this has helped. You ever tried - Bannrial Bizarre Bulldozer - (should be on google have a look ) ? It is a smashing exclusive product for discovering your spiritual animal and the clues it has to your future success without the normal expense. Ive heard some incredible things about it and my partner got excellent success with it.
instablaster...
02:16 Weighted Interval Scheduling
22:40 Strassen algorithm
33:16 Master Theorem
Graduted from QingHua(top university in CN) as a bachelor, this guy is brilliant.
Means he is a commie??
@@AMANKUMAR-oh1zt do you guys still have toilet?
@@jackzeinder1705 Aapke hote hue toilet ki kya zarurat hai? :-)
@@AMANKUMAR-oh1zt kya tum log ab bhee gaay ke gobar se dhote ho ? :)
@@AMANKUMAR-oh1zt Then he may be able to put you inside?
Recitation is where things happen.
I think after viewing Professor Gilbert Strang's video lecture on matrix multiplication, you won't ever forget it. I mean it. 🙂🙂🙂
Does he explains Strassen's Algo
Strassen’s algorithm 22:30
dude you are the man !
Thanks! I always have no feeling about master theorem, now I understand to prove process, it makes more sense for me. Another way to think about this, the recursion tree can prove the master theorem, so it can solve all concrete problem.
Great video on master theorem
14:26 specifying wis(r1) needs log n comparisons in worst case. But the total complexity is still dominated by sorting part.
I really enjoyed the way the instructor was explaining, thank you.
this guy's very good in teaching
the weighted interval scheduling. Why was the first alg n squared and second one just n? it takes constant time to computer R1？
I also wondered about the cost of finding R1...
I think Ling forgot to mention that cost. Having sorted the job array by start time, finding the next job whose start time is greater than the finish time of job_i can be done using binary search (O(logN)).
Is finding the intervals in R the only reason the first algorithm is n^2? I feel like in both cases we're assuming R is constant time, but there's a different reason the unsorted algorithm is n^2, but I can't find an explanation anywhere on the internet or in textbooks
关于weighted interval scheduling有个疑问，通过i1的end time去找R1（start time在i1 end time之后的interval）不就需要O(n)的时间吗，并且递归过程中每一步都有这个计算过程。
binary search will consume log n. Still safe to get n log n.
Great vigeo. Thanks.
mit有华人不容易，且尊重且珍惜
amazing teacher
Thanks! Great professor, learned a lot today ^^~
So..... anyone can explain the philosophy of Strassen's method?🙂
What I understood that Strassen was trying to reduce "a" in Master Theorem formula from 8 to 7 so that first condition n ^ (log a with base b) would result in n^2.8074 instead of n^3. I remember reading the idea in "Introduction to Algorithms" book that multiplication/division are expensive computational operations than addition/subtraction. "a^2 - b^2" (which involves two multiplications and one subtraction) can be computed with "(a + b) * (a - b)" (which involves single multiplication). Strassen used similar strategy to reduce matrix multiplications from 8 to 7.
37:00 a is branching factor and base case.
22:34 Matrix Multiplication (Strassen)
video is not clear at 29:57 the values of M6 in first bracket are not clear
华人小哥？
应该是中国人，清华毕业的
Test
Nice presentation of the topics in a beautiful manner by an experienced teacher .Thanks .DrRahul Rohtak Haryana India
Bc video me dj mix Kra h
asians are good
Hello Everybody, I don't understand how this course works. There are lecture videos taught by the lecturers and also videos taught by students with prefix R1,R2,R3, etc. If I'm not wrong, are R1,R2 revision videos of official video 1 and 2? Or are they supplementary to the videos taught by the lecturer?
These supplementary videos are recitations. Recitations are a way for students to ask follow-up questions to anything that was confusing in lectures. For the full course materials, see the course on MIT OpenCourseWare at:ocw.mit.edu/6-046JS15. Best wishes on your studies!
看到了华人在 MIT讲课，厉害了，加油，大家都是优秀的人
[?Grady?] --> greedy =、= 3:21
faltu