Alert icon
We're changing our privacy policy. This stuff matters.  Learn more  Dismiss

Lec 12 | MIT 6.046J / 18.410J Introduction to Algorithms (SMA 5503), Fall 2005

Loading...

Sign in or sign up now!
Alert icon
Upgrade to the latest Flash Player for improved playback performance. Upgrade now or more info.
19,152
Loading...
Alert icon
Sign in or sign up now!
Alert icon
There is no Interactive Transcript.

Uploaded by on Jan 7, 2009

Lecture 12: Skip Lists

View the complete course at: http://ocw.mit.edu/6-046JF05

License: Creative Commons BY-NC-SA

More information at http://ocw.mit.edu/terms

More courses at http://ocw.mit.edu

Category:

Education

License:

Standard YouTube License

  • likes, 1 dislikes

Link to this comment:

Share to:

Top Comments

  • have you noticed the Freudian slip in the lecture ? at 0:16:00 ? when he writes subway but says subset ? kinda interesting how the brain works....

  • at 1:01:40 he says "are these equal ? no.... unless they are independent", I guess what he wanted to say is that they are equal if the probability that any two events occur at the same time is zero, i.e. P(E1 and E2 ) = 0 etc .... anyway, its a brilliant lecture, I love them all .

see all

All Comments (15)

Sign In or Sign Up now to post a comment!
  • one of my fave teacher..

  • this guy explains it so awesomely and clearly. why can't all profs do this..

  • hmm, i guess i have to watch the previous videos because i can't catch up either..

  • I did not catch why he proved that additional helping linked list must be of root(n) size and then finally he shows additional helping linked list of n/2 size as ideal skip list? So finally what is better cardinality of skip list: root(n) or n/2?

  • Real good stuff

  • good lecture......

  • he really meant subset; the second list stores a subset of the elements in L1

  • @babapua Hehe, nice catch! I never came across a *written* Freudian slip before, instead of just a spoken one. Didn't even know those could happen. :p

  • check the MIT videos on networking. You will find some OS/networking lectures intertwined, which is the best way to present these subjects, in my view.

  • London has oldest subway

Loading...

Alert icon
0 / 00Unsaved Playlist Return to active list
    1. Your queue is empty. Add videos to your queue using this button:
      or sign in to load a different list.
    Loading...Loading...Saving...
    • Clear all videos from this list
    • Learn more