Dictionary hashing | Intro to CS - Python | Khan Academy
How does the computer store a dictionary in memory? Learn how the computer uses hashing to convert keys to indices. Then, trace how the computer uses that index to locate the item in memory.
View the program used in this video at: https://www.khanacademy.org/python-program/tracing-dictionaries/6604870405701632
Courses on Khan Academy are always 100% free. Start practicing—and saving your progress—now with our Intro to Computer Science - Python course!
Course link: https://www.khanacademy.org/computing/intro-to-python-fundamentals/x5279a44ae0ab15d6:analyzing-data-with-dictionaries
Course playlist: • Intro to Computer Science - Python | Khan ...
Khan Academy is a nonprofit organization with the mission of providing a free, world-class education for anyone, anywhere. We offer quizzes, questions, instructional videos, and articles on a range of academic subjects, including math, biology, chemistry, physics, history, economics, finance, grammar, preschool learning, and more. We provide teachers with tools and data so they can help their students develop the skills, habits, and mindsets for success in school and beyond. Khan Academy has been translated into dozens of languages, and 15 million people around the globe learn on Khan Academy every month. As a 501(c)(3) nonprofit organization, we would love your help!
Donate or volunteer today! Donate here: https://www.khanacademy.org/donate?utm_source=youtube
Volunteer here: https://www.khanacademy.org/contribute?utm_source=youtube
TIMESTAMPS:
00:00 : mapping keys to values
00:39 : hash function
01:33 : dictionary definition
02:18 : what if the hash is too big?
02:44 : dictionary access
03:22 : dictionary update
03:45 : handling collisions
04:24 : Python optimizations
05:05 : summary