Recitation 9: Rolling Hashes, Amortized Analysis

MIT OpenCourseWare January 14, 2013
Video Thumbnail
MIT OpenCourseWare Logo

MIT OpenCourseWare

@mitocw

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.)

Video Description

MIT 6.006 Introduction to Algorithms, Fall 2011 View the complete course: http://ocw.mit.edu/6-006F11 Instructor: Victor Costan License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

You May Also Like

Essential Coding Tools

AI-recommended products based on this video

Loading...
Duracell Coppertop AAA Batteries with Power Boost Ingredients, 24 Count Pack Triple A Battery with Long-Lasting Power, Alkaline AAA Battery for Household and Office Devices

Duracell Coppertop AAA Batteries with Power Boost Ingredients, 24 Count Pack Triple A Battery with Long-Lasting Power, Alkaline AAA Battery for Household and Office Devices

(115,240)
$18.64$14.98
FREE delivery Tue, Dec 30 on $35 of items shipped by Amazon
100K+ bought in past month
Loading...
Duracell Coppertop AA Batteries with Power Boost Ingredients, 24 Count Pack Double A Battery with Long-lasting Power, Alkaline AA Battery for Household and Office Devices

Duracell Coppertop AA Batteries with Power Boost Ingredients, 24 Count Pack Double A Battery with Long-lasting Power, Alkaline AA Battery for Household and Office Devices

(129,106)
$18.65$17.33
FREE delivery Tue, Dec 30 on $35 of items shipped by Amazon
100K+ bought in past month
Loading...
Bikini Trimmer for Women - Painless Electric Razors for Silk Skin,Cordless Body Shaver for Trip,Replaceable Lady Facial Razor, IPX7 Waterproof&Easy Cleaning, Ceramic Blade, USB Charge Dock Pink

Bikini Trimmer for Women - Painless Electric Razors for Silk Skin,Cordless Body Shaver for Trip,Replaceable Lady Facial Razor, IPX7 Waterproof&Easy Cleaning, Ceramic Blade, USB Charge Dock Pink

(8,052)
$24.99
FREE delivery Sun, Dec 28 on $35 of items shipped by Amazon
20K+ bought in past month
Loading...
SAMSUNG Galaxy Watch Ultra 47mm LTE AI Smartwatch Bundle w/ 25W Power Adapter, Energy Score, Wellness Tips, Heart Rate Tracking, Sleep Monitor, Fitness Tracker, GPS, 2024,Titanium Silver

SAMSUNG Galaxy Watch Ultra 47mm LTE AI Smartwatch Bundle w/ 25W Power Adapter, Energy Score, Wellness Tips, Heart Rate Tracking, Sleep Monitor, Fitness Tracker, GPS, 2024,Titanium Silver

(3)
$411.98
Delivery Wednesday, June 11.
Loading...
Piano Keyboard Stickers for 88/61/54/49/37 Key, Bold Large Letter Piano Stickers for Learning, Removable Piano Keyboard Letters, Notes Label for Beginners and Kids, Multicolor

Piano Keyboard Stickers for 88/61/54/49/37 Key, Bold Large Letter Piano Stickers for Learning, Removable Piano Keyboard Letters, Notes Label for Beginners and Kids, Multicolor

(14,029)
$6.99
FREE delivery Thu, Sep 4 on $35 of items shipped by Amazon
6K+ bought in past month
Loading...
ZealSound Gaming Microphone Kit,Podcast Condenser USB Mic with Boom Arm,Supercardioid Microphone with Mute Button,Echo Volume Gain Knob,Adjust Monitor for Phone PC Computer (Black)

ZealSound Gaming Microphone Kit,Podcast Condenser USB Mic with Boom Arm,Supercardioid Microphone with Mute Button,Echo Volume Gain Knob,Adjust Monitor for Phone PC Computer (Black)

(770)
41.99
PrimeFREE delivery Saturday, June 14
200+ bought in past month
Loading...
Lenovo ThinkPad E14 Gen 5 Business Laptop (14" FHD+ Anti-glare, Intel 10-Core i7-1355U, 40GB RAM, 1TB SSD) Backlit, Fingerprint, Fast Charge, 1080p RGB Webcam, Wi-Fi 6, Win 11 Pro w/ Copilot

Lenovo ThinkPad E14 Gen 5 Business Laptop (14" FHD+ Anti-glare, Intel 10-Core i7-1355U, 40GB RAM, 1TB SSD) Backlit, Fingerprint, Fast Charge, 1080p RGB Webcam, Wi-Fi 6, Win 11 Pro w/ Copilot

(12)
$899.99
FREE delivery Wed, Jun 18
Loading...
Lenovo ThinkPad E16 Business Laptop, 16" FHD+ Touchscreen, Intel i7-1355U, 40GB RAM, 1TB SSD, AI Copilot, Fingerprint, Backlit KB, HDMI, Wi-Fi 6, Windows 11 Pro, Bundle with UC310 64GB USB Flash Drive

Lenovo ThinkPad E16 Business Laptop, 16" FHD+ Touchscreen, Intel i7-1355U, 40GB RAM, 1TB SSD, AI Copilot, Fingerprint, Backlit KB, HDMI, Wi-Fi 6, Windows 11 Pro, Bundle with UC310 64GB USB Flash Drive

(1)
$996.55
FREE delivery Jun 18 - 23
50+ bought in past month
Loading...
acer Predator Helios Neo 16 Gaming Laptop,16" WQXGA IPS 240Hz 500 nits Display, 14th Gen Intel i9-14900HX, GeForce RTX 4070, 64 GB DDR5, 4 TB SSD, Backlit KB, Win 11 Pro, with Designed Accessories

acer Predator Helios Neo 16 Gaming Laptop,16" WQXGA IPS 240Hz 500 nits Display, 14th Gen Intel i9-14900HX, GeForce RTX 4070, 64 GB DDR5, 4 TB SSD, Backlit KB, Win 11 Pro, with Designed Accessories

(49)
$2,499.99
FREE delivery Jun 17 - 20
Loading...
acer Predator Helios Neo 18 Gaming Laptop, Intel i7-14700HX, NVIDIA GeForce RTX 4070, 18" WQXGA 2560 x 1600 165Hz Display, 64GB DDR5, 4TB Gen 4 SSD, Backlit Keyboard, Windows 11 Pro & MS Office Pro

acer Predator Helios Neo 18 Gaming Laptop, Intel i7-14700HX, NVIDIA GeForce RTX 4070, 18" WQXGA 2560 x 1600 165Hz Display, 64GB DDR5, 4TB Gen 4 SSD, Backlit Keyboard, Windows 11 Pro & MS Office Pro

(34)
$2,499.99
FREE delivery Jun 17 - 20
Loading...
acer Predator Helios Neo 16 Gaming Laptop, GeForce RTX 4070, Intel i9-14900HX, 16" IPS 240Hz 500 nits Display, 64 GB DDR5 RAM, 4 TB SSD, Windows 11 Pro, Office Pro Lifetime License

acer Predator Helios Neo 16 Gaming Laptop, GeForce RTX 4070, Intel i9-14900HX, 16" IPS 240Hz 500 nits Display, 64 GB DDR5 RAM, 4 TB SSD, Windows 11 Pro, Office Pro Lifetime License

(3,551)
$2,499.99
FREE delivery Jun 17 - 20