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 34 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 41 plays

06 - Multiple DoF in 1D Session 6

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

From  mjp337@cornell.edu 48 plays

CS2110-FA17-11 Session 11

2017-09-27 00:00:00+00

From  mjp337@cornell.edu 319 plays

CS2110-FA17-07 Session 07

2017-09-13 00:00:00+00

From  mjp337@cornell.edu 271 plays

CS2110-FA17-27 Session 27

2017-11-29 00:00:00+00

From  mjp337@cornell.edu 56 plays

CS2110-FA17-17 Session 17

2017-10-20 00:00:00+00

From  mjp337@cornell.edu 306 plays

CS2110-FA17-10 Session 10

2017-09-22 00:00:00+00

From  mjp337@cornell.edu 334 plays

CS2110-FA17-16 Session 16

2017-10-18 00:00:00+00

From  mjp337@cornell.edu 216 plays

CFEM Seminar - Dennis Ignatovich and Grant Passmore: Formal Verification for Safety and Fairness of Financial Algorithms

From  E. Cornelius 2 plays

ORIE 9000 Colloquium - Siddhartha Bannerjee: New Models and Mechanisms for Online Platforms

Abstract: New online platforms are profoundly altering our social and economic interactions by empowering new marketplaces and new collective behavior at increasingly larger scales. Many of these…

From  E. Cornelius 2 plays

ORIE Colloquium on 2/18/2015 - Mariana Olvera-Cravioto: Queues in the Cloud: Generalizing the single server queue to massively parallel networks

Motivated by today’s cloud computing capabilities in large server farms, we present a queueing model where jobs are split into a number of pieces which are then randomly routed to…

From  E. Cornelius 2 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 13 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…

From  E. Cornelius 4 plays

LASSP_AEP M. Lisa Manning

From  Ralph Robinson 14 plays