Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

In-place algorithm

Related lectures (29)

Navier-Stokes: Equations and Simulation Log in to Mediaspace to watch this video

Explores the challenges of Navier-Stokes equations, pressure checkerboard, staggered grid, and the SIMPLE algorithm.

Dataflow Analysis: Optimization Log in to Mediaspace to watch this video

Explores dataflow analysis for optimization, including equations solving, live variables, reaching definitions, and very busy expressions.

Heapsort and Priority Queues Log in to Mediaspace to watch this video

Covers the Heapsort algorithm, which sorts arrays efficiently using max-heaps and introduces priority queues.

Solving Recurrences Log in to Mediaspace to watch this video

Covers sorting algorithms, divide-and-conquer analysis, solving recurrences through induction, complexities of floors and ceilings, and the Master method.

Derivatives, O-Notation Log in to Mediaspace to watch this video

Explores derivatives, O-Notation, extrema, and algorithm complexity in Analysis 1.

Taxes Behaviors: Simple Signals, Complex Behaviors Log in to Mediaspace to watch this video

Explores how organisms respond to environmental signals, showcasing how simple algorithms can lead to complex behaviors.

Insertion Sort: Basics and Analysis Log in to Mediaspace to watch this video

Introduces Insertion Sort, explaining its basics, insertion process, and correctness analysis.

Navier-Stokes: SIMPLE Algorithm Log in to Mediaspace to watch this video

Explores the application of the SIMPLE algorithm in solving Navier-Stokes equations and compares staggered grid vs. collocated grid approaches in numerical flow simulations.

Merge Sort: Divide-and-Conquer Log in to Mediaspace to watch this video

Introduces Merge Sort, a divide-and-conquer algorithm for efficient array sorting, discussing correctness, runtime analysis, linear-time merging, and recurrence solving techniques.