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

Lec 7 | 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.
30,648
Loading...
Alert icon
Sign in or sign up now!
Alert icon
There is no Interactive Transcript.

Uploaded by on Jan 7, 2009

Lecture 07: Hashing, Hash Functions

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, 2 dislikes

Link to this comment:

Share to:

Top Comments

  • open course ware rules!

  • I like this Professor, he's not pompous and doesnt get carried away with his position.

see all

All Comments (15)

Sign In or Sign Up now to post a comment!
  • @TheTharinduTube Hash-function can not be one-to-one since domain of hash function is greater than range. Pigeonhole principle is taking place.

  • someone please tell me why don't we choose a one-to-one hash function as there will be no collisions if we do so.. ???

  • i wish i had so good profs:(:( .....man i have becum fan of a bald guy n a ponytail guy(well not precisely a ponytail bt anyways) ;)

  • I love this lectures , Please keep on doing the good work , I'm improving my algorithms skills and I really admire and appreciate these very helpful and rare guidances by the most skilled professors of the world . I would definitely contribute back once for sure :)

  • Leiserson's attitude is "Deal with it." Demaine's seems to be "Yes, I know this is hard, let's work through it."

    I imagine Leiserson grinning evilly and making up those brutal Quiz 2 questions and Demaine trying to think of ways to grade students answers as correct.

  • He is one of the author of the book Introduction to Algorithms...So he is also very good researcher....wonderful

  • I think both teachers are great. This is one of the best online lecture series I've seen (and I've seen a few). Notice that if you close your eyes, this guy sounds very much like G.W. Bush? Amusing to imagine the former president as a MIT professor :)

  • this professor rocks. He explains everything so clearly. He seems like he is a bit nervous as well. :)

  • great class, I liked that he didn't assume you remember every little mathematical fact. it was a great complement to my courses.

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