Intro to Computer Science - Python | Khan Academy - 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: https://www.youtube.com/playlist?list=PLSQl0a2vh4HDkbhG0sDW0b-VZXykEIAe5 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&utm_medium=desc Volunteer here: https://www.khanacademy.org/contribute?utm_source=youtube&utm_medium=desc 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