Lecture 8: Hashing with Chaining

MIT OpenCourseWare November 25, 2013
Video Thumbnail
MIT OpenCourseWare Logo

MIT OpenCourseWare

View Channel

About

A free and open online publication of educational material from thousands of MIT courses, covering the entire MIT curriculum, ranging from introductory to the most advanced graduate courses. On the OCW website, each course includes a syllabus, instructional material like notes and reading lists, and learning activities like assignments and solutions. Some courses also have videos, online textbooks, and faculty insights on teaching. Knowledge is your reward. There's no signup or enrollment, and no start or end dates. OCW is self-paced learning at its best. Whether you’re a student, a teacher, or simply a curious person that wants to learn, MIT OpenCourseWare (OCW) offers a wealth of insight, inspiration, videos, and a whole lot more! Get the full picture on the OCW website at https://ocw.mit.edu. Accessibility: https://accessibility.mit.edu/ User comments policy: https://ocw.mit.edu/comments/ (Channel banner photo by Nietnagel on Flickr: https://flic.kr/p/8WXxfK.)

You May Also Like

Upgrade Your Coding Toolkit

AI-recommended products based on this video

Loading...
10.1 Inch Touch Portable Monitor IPS Screen 1366x768P 60Hz 400 Brightness 99% sRGB HDMI USB-C Monitors Switch for Xbox PS3/4/5 Laptop Compatible with Raspberry Pi, Mini Touch Screen

10.1 Inch Touch Portable Monitor IPS Screen 1366x768P 60Hz 400 Brightness 99% sRGB HDMI USB-C Monitors Switch for Xbox PS3/4/5 Laptop Compatible with Raspberry Pi, Mini Touch Screen

(1)
$99.99
FREE delivery Mon, Aug 11
Loading...
ELECROW 8 Inch Portable Monitor, 1280x800 Mini HD Display with Built-in Speakers, USB Powered, Non-Touch LCD Screen for Raspberry Pi, PC, Laptop, Jetson Nano, Game Consoles

ELECROW 8 Inch Portable Monitor, 1280x800 Mini HD Display with Built-in Speakers, USB Powered, Non-Touch LCD Screen for Raspberry Pi, PC, Laptop, Jetson Nano, Game Consoles

(49)
$117.29$102.21
$6.86 delivery Thu, Aug 14
Loading...
7 Inch Portable Monitor Touchscreen HD 1024x600 LED Display Dual HDMI Port Small Monitor for PC Raspberry Pi Laptop Computer Xbox PS4/5 Switch Built-in Speakers

7 Inch Portable Monitor Touchscreen HD 1024x600 LED Display Dual HDMI Port Small Monitor for PC Raspberry Pi Laptop Computer Xbox PS4/5 Switch Built-in Speakers

(61)
$68.99
FREE delivery Tue, Aug 12
Loading...
BrosTrend 1800Mbps WiFi 6 Linux WiFi Adapter for PC and Raspberry Pi 2+, Long Range USB WiFi Dongle Linux for Ubuntu, Mint, Debian, Kubuntu, Lubuntu, Zorin, Windows 11/10, Dual Band Wireless Antenna

BrosTrend 1800Mbps WiFi 6 Linux WiFi Adapter for PC and Raspberry Pi 2+, Long Range USB WiFi Dongle Linux for Ubuntu, Mint, Debian, Kubuntu, Lubuntu, Zorin, Windows 11/10, Dual Band Wireless Antenna

(288)
$54.14
FREE delivery Sun, Jun 22
Loading...
BOSGAME Fanless Mini PC,Intel Celeron N4020 4GB DDR4 RAM 64GB eMMC,Micro Desktop Computer Support HDMI&VGA,2.4/5G WiFi,BT5.0,Gigabit Ethernet for Business, Home
Amazon's Choice

BOSGAME Fanless Mini PC,Intel Celeron N4020 4GB DDR4 RAM 64GB eMMC,Micro Desktop Computer Support HDMI&VGA,2.4/5G WiFi,BT5.0,Gigabit Ethernet for Business, Home

(117)
$89.00
FREE delivery Sun, Aug 10
Loading...
BOSGAME E2 Mini PC AMD Ryzen 5 3550H, 16GB DDR4 RAM 512GB SSD, Mini Desktop Computer Support 4K Dual HDMI Display/WiFi5/BT5/Gigabit Ethernet for Home/Office

BOSGAME E2 Mini PC AMD Ryzen 5 3550H, 16GB DDR4 RAM 512GB SSD, Mini Desktop Computer Support 4K Dual HDMI Display/WiFi5/BT5/Gigabit Ethernet for Home/Office

(79)
$236.00
FREE delivery Sun, Aug 10
Loading...
Fodenntech Mini PC, Intel 12th Gen Alder Lake - N100 (up to 3.4GHz), 16GB RAM 512GB SSD Mini Computers, Desktop Computers Support 4K Dual HD/WiFi 6/BT5.2/Gigabit Ethernet for Business, Home

Fodenntech Mini PC, Intel 12th Gen Alder Lake - N100 (up to 3.4GHz), 16GB RAM 512GB SSD Mini Computers, Desktop Computers Support 4K Dual HD/WiFi 6/BT5.2/Gigabit Ethernet for Business, Home

(67)
$199.99
FREE delivery Mon, Aug 11
Loading...
Laptop Docking Station, Docking Station 3 Monitors with 2*DP+HDMI, 130W PD Charger, 4*USB 3.0, Audio, Gigabit Ethernet, TF/SD for Lenovo HP Dell, Windows,Mac

Laptop Docking Station, Docking Station 3 Monitors with 2*DP+HDMI, 130W PD Charger, 4*USB 3.0, Audio, Gigabit Ethernet, TF/SD for Lenovo HP Dell, Windows,Mac

(55)
$127.99
FREE delivery Sun, Aug 24
Loading...
DHT11 modules Digital Temperature and Humidity Temperature Sensor for arduino DIY KIT 5pcs

DHT11 modules Digital Temperature and Humidity Temperature Sensor for arduino DIY KIT 5pcs

(1)
$15.99
FREE delivery Sat, Jun 14 on your first order
Loading...
Demon Mechanic Elite X Ski Tuning Kit & Snowboard Tuning Kit with Ski Wax Iron, Ski and Snowboard Wax & Demon Elite X Ski and Snowboard Edge Tuner w/Diamond Files

Demon Mechanic Elite X Ski Tuning Kit & Snowboard Tuning Kit with Ski Wax Iron, Ski and Snowboard Wax & Demon Elite X Ski and Snowboard Edge Tuner w/Diamond Files

(181)
$243.64
FREE delivery Aug 26 - 29
Loading...
17 in 1 Complete Drinking Water Testing Kit - 100 Strips + 4 Bacteria Tests - Tap and Well Water Test Kit, Easy to Test and Read for Hardness, Lead, Iron, Fluoride, pH, Copper, Bacteria and More

17 in 1 Complete Drinking Water Testing Kit - 100 Strips + 4 Bacteria Tests - Tap and Well Water Test Kit, Easy to Test and Read for Hardness, Lead, Iron, Fluoride, pH, Copper, Bacteria and More

(46)
$27.99
Prime
500+ bought in past month
Loading...
Water Testing Kits for Drinking Water: 125 Strips 16 in 1 Drinking Water Test Kit, TESPERT Water Test Strips with Hardness, PH, Mercury, Lead, Iron, Copper, Chlorine, Cyanuric Acid

Water Testing Kits for Drinking Water: 125 Strips 16 in 1 Drinking Water Test Kit, TESPERT Water Test Strips with Hardness, PH, Mercury, Lead, Iron, Copper, Chlorine, Cyanuric Acid

(1,158)
$29.57
FREE delivery Thu, Aug 14 on your first order
50+ bought in past month
Loading...
GOLDCHAMP Portable 4 Gas Monitor for H2S, CO, LEL & O2 with High-Sensitivity Sensor, Data Storage, Triple Alarms, Large-Capacity Battery, Triple-Proof Design & Large LCD Display for Industrial Safety

GOLDCHAMP Portable 4 Gas Monitor for H2S, CO, LEL & O2 with High-Sensitivity Sensor, Data Storage, Triple Alarms, Large-Capacity Battery, Triple-Proof Design & Large LCD Display for Industrial Safety

(0)
$111.14
FREE delivery Tue, Aug 12