Search for tag: "sorting"

Lesson 30.8 Quicksort Performance

It looks like quicksort has solved our performance problems. However, we should not be so hasty. In this video, we look at the real performance for quicksort, and why it is not perfect. We also talk…

From  Hannah Lee on December 10th, 2020 8 plays

Lesson 30.2 Horizontal Notation

Sorting algorithms can be quite sophisticated. In order to understand them, we need some way to visualize them. In this video, we introduce horizontal notation, which is a way to track how much of a…

From  Hannah Lee on December 10th, 2020 9 plays

06 - Multiple DoF in 1D Session 6

2013-02-07 08:58:48+00

From on June 26th, 2018 12 plays

CAM Colloquium - Mike Todd: Computation, Multiplicity, and Comparative Statics of Cournot Equilibria in Integers

We give an efficient algorithm for computing a Cournot equilibrium when the producers are confined to integers, the inverse demand function is linear, and costs are quadratic. The method also…

From  E. Cornelius on May 15th, 2018 4 plays

04 - Neural Responses to Financial Incentives and Risks across the Lifespan

From  Marshall Perryman on January 24th, 2017 19 plays