24. Cache-Oblivious Algorithms: Searching & Sorting

[@hj2931]

Thanks to instructors, TAs and MITOCW for those amazing courses!!!

[@StuckNoLuck]

I watched the old course few years ago. I watched this one as well. I would watch it third and fourth time if you make it in next years. You are the two most awesome professors on planet. I wish you both the best in life :))

[@MannuKumar-mm8jn]

Can u please tell me if this playlist of dsa is from beginning to end and if is preferable for someone who only know c++ and nothing about dsa

[@MNVL]

This was an awesome class. Had a lot of fun watching lectures and doing assignments. Thanks to Erik, Srinivas, and MIT!

[@mostafatouny8411]

Proud to have reached the end of the course; Thank you so much

[@aleksagordic9593]

0:20 - 13:00 review of both memory models from the previous lecture (external memory model & cache oblivious model) 13:00 - 36:20 searching (binary search on array, B tree - problematic because we are oblivious of the B constant => "Van Emde Boas") 37:25 - 1:01:20 sorting (inserting into B tree bad (/logB), binary mergesort much better (/B), M/B mergesort is the best) 1:01:20 - 1:08:00 which class to take next? :) 1:08:00 best guys ever

[@MannuKumar-mm8jn]

Can u please tell me if this playlist of dsa is from beginning to end and if is preferable for someone who only know c++ and nothing about dsa

[@kyrylogryshko8572]

The true light of knowledge is transfered via frisbee throws. It was amazing, entertaining, eye opening and brain exercising. Thank you. to great instructors, TAs and ocw members involved in preparation.

[@oneforallah]

Professor Demaine is pretty awesome !! Great lectures by both the Profs.

[@darianharrison4836]

Thank you for the course, it is very interesting

[@JackAdrianZappa]

This guy is awesome!! Blows my mind!! 🤯

[@billyean]

I am curious why in 45:42, the height is lgN - lgM rather than lg(N/B) - lg(M/B), although result is the same but a little confused.

[@shymaaarafat1342]

Please, where is the advanced Game Theory course he recommended at the end? Is it not just on the net yet, or wasn't given at all in the first place?

[@NostraDavid2]

Not all these recommended courses are available online :( Heck, most of them aren't.

[@shymaaarafat1342]

@@NostraDavid2 I latter downloaded the pdf of the slides in 2019, yes no MIT videos for this one but the pdf files are available at the official site. There are also Tim Roughgarden lectures on Algorithmic Game Theory

[@nikolaiedward479]

when is the graduation date? can i attend now?

[@falconeaterf15]

How many times can he wear that shirt before it's invalid ?

[@ricardocolon5122]

+falconeaterf15 Maybe all those shirts are new. He might have a closet full of the same shirts. Like Steve Jobs.

[@falconeaterf15]

Ya, he does not look like the type that does much laundry.

[@videofountain]

You have completely misunderstood the tshirt. Its a highly energy efficient replacement for Cortana or Siri. Light activated. Energy O(1). Its a reminder to get a new tshirt. The one he is wearing is already old. When you dont see the message ... is when a new tshirt is being worn. MIT promotes these higher forms of thinking.

[@MannuKumar-mm8jn]

Can u please tell me if this playlist is dsa from beginning to end and is preferable to someone who only know c++ and nothing about dsa