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 17 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 18 plays

06 - Multiple DoF in 1D Session 6

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

From  mjp337@cornell.edu 20 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 5 plays

ORIE Colloquium, 2013-02-26 - Marco Molinaro: Incomplete Information and Large Dimensionality in Decision Making

ORIE Colloquium: Marco Molinaro (Carnegie Mellon) - Incomplete Information and Large Dimensionality in Decision Making Tuesday, February 26, 2013 at 4:15pm Frank H. T. Rhodes Hall, 253 This talk…

From  E. Cornelius 9 plays

CAM Colloquium, October 19, 2012 - Johan Ugander

Johan Ugander Center for Applied Mathematics Cornell University Friday, October 19, 2012 Graph Structure Large and Small: Graphs at Facebook With nearly a billion active users, the Facebook social…

From  E. Cornelius 3 plays

LASSP_AEP M. Lisa Manning

From  Ralph Robinson 6 plays

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

From  Marshall Perryman 20 plays