5. Amortization: Amortized Analysis

MIT OpenCourseWare March 4, 2016
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.046J Design and Analysis of Algorithms, Spring 2015 View the complete course: http://ocw.mit.edu/6-046JS15 Instructor: Erik Demaine In this lecture, Professor Demaine introduces analysis techniques for data structures, and the implementation of algorithms based on this analysis. License: Creative Commons BY-NC-SA More information at http://ocw.mit.edu/terms More courses at http://ocw.mit.edu

Craft Essentials You Can't Miss

AI-recommended products based on this video

Loading...
JOREST 38Pcs Small Precision Screwdriver Set, Tool Gifts for Men, Christmas Gifts for him with Torx T5, T6, Repair Tool Kit for MacBook, Computer, Laptop, iPhone, PS4 PS5, Xbox, Switch, Glasses

JOREST 38Pcs Small Precision Screwdriver Set, Tool Gifts for Men, Christmas Gifts for him with Torx T5, T6, Repair Tool Kit for MacBook, Computer, Laptop, iPhone, PS4 PS5, Xbox, Switch, Glasses

(43,599)
$14.07
FREE delivery Thu, Nov 27 on your first order
1K+ bought in past month
Loading...
Huachuang 3PCS Griddle Accessories for Blackstone: 2 Clip-on Stainless Steel Spatula Holder + Magnetic Grease Gate Blocker for 28"/36" Blackstone Griddle - Grill Barbecue Tool Set

Huachuang 3PCS Griddle Accessories for Blackstone: 2 Clip-on Stainless Steel Spatula Holder + Magnetic Grease Gate Blocker for 28"/36" Blackstone Griddle - Grill Barbecue Tool Set

(4)
$16.99
FREE delivery Sun, Aug 10 on your first order
Loading...
Soleilwear Mini Electric Screwdriver Set, 52 in 1 Precision Electric Screwdriver Cordless with 48 Magnetic Bits, Repair Tool Kit with Tweezers and Pry Bar

Soleilwear Mini Electric Screwdriver Set, 52 in 1 Precision Electric Screwdriver Cordless with 48 Magnetic Bits, Repair Tool Kit with Tweezers and Pry Bar

(83)
$49.99
PrimeFREE delivery Sat, Jun 14
100+ bought in past month
Loading...
Active Era Premium Queen Air Mattress - Elevated Inflatable Double Air Bed, Built-in Electric Pump, Raised Pillow, Structured Air-Coil Technology, 3 Minute Self Inflating Air Mattress, 20" Height

Active Era Premium Queen Air Mattress - Elevated Inflatable Double Air Bed, Built-in Electric Pump, Raised Pillow, Structured Air-Coil Technology, 3 Minute Self Inflating Air Mattress, 20" Height

(27,652)
$127.99
200+ bought in past month
Loading...
Premium Memory Foam Mattress Topper Queen Size,Plush Pillow Top with Breathable Air Mesh Sides,Extra Thick Soft Mattress Pad Cover with 8-21''Inch Deep Pocket (60x80 Inches)

Premium Memory Foam Mattress Topper Queen Size,Plush Pillow Top with Breathable Air Mesh Sides,Extra Thick Soft Mattress Pad Cover with 8-21''Inch Deep Pocket (60x80 Inches)

(45)
$159.90
PrimeFREE delivery Sat, Jun 14
Loading...
Magnetic Nasal Strips Starter Kit: Comfortable Nasal Breathing Support for Sleep, Helps Reduce Snoring Noise, Includes 60 Tabs (30 Uses) with 4 Sizes

Magnetic Nasal Strips Starter Kit: Comfortable Nasal Breathing Support for Sleep, Helps Reduce Snoring Noise, Includes 60 Tabs (30 Uses) with 4 Sizes

(40)
$17.99
FREE delivery Wed, Mar 18 on your first orderOnly 7 left in stock.
1K+ bought in past month
Loading...
Environet Hydroponic Growing Kit, Self-Watering Mason Jar Herb Garden Starter Kit Indoor, Windowsill Herb Garden, Grow Your Own Herbs from Organic Seeds (Basil)

Environet Hydroponic Growing Kit, Self-Watering Mason Jar Herb Garden Starter Kit Indoor, Windowsill Herb Garden, Grow Your Own Herbs from Organic Seeds (Basil)

(786)
$69.15$33.51
FREE delivery Jun 13 - 17
Loading...
Herb Garden Planter Indoor Kit 21Pcs Kitchen Herb Garden Starter Kit Growing Kit Including Wooden Box Burlap Pots Soil Discs Gardening Tools Unique Easter Birthday Christmas Gift Ideas for Women Mom

Herb Garden Planter Indoor Kit 21Pcs Kitchen Herb Garden Starter Kit Growing Kit Including Wooden Box Burlap Pots Soil Discs Gardening Tools Unique Easter Birthday Christmas Gift Ideas for Women Mom

(0)
$30.99
FREE delivery Jun 19 - Jul 3
Loading...
Bonsai Starter Kit – 1x Bonsai Tree | Complete Indoor Starter Kit for Growing Plants with Bonsai Seeds, Tools & Planters – Gardening Gifts for Women & Men
Best Seller

Bonsai Starter Kit – 1x Bonsai Tree | Complete Indoor Starter Kit for Growing Plants with Bonsai Seeds, Tools & Planters – Gardening Gifts for Women & Men

(243)
$19.99
FREE delivery Sat, Jun 14 on your first order
300+ bought in past month