Something went wrong

An error occurred, please try again later.

Copy for customer care: session ID undefined

Copy URL

Lesson 30.4 Sorting Performance

From Hannah Lee December 10, 2020

45 plays 45

Related Media

Lesson 30.5 Selection Sort

41 | duration 6 minutes 9 seconds

Lesson 30.5 Selection Sort

From Hannah Lee December 10, 2020

CAM Colloquium, 2013-03-08 - Pierre Baldi: Deep…

131 | duration 59 minutes 18 seconds

CAM Colloquium, 2013-03-08 - Pierre Baldi: Deep…

CAM Colloquium, 2013-03-08 - Pierre Baldi: Deep Learning: Theory, Algorithms, and Applications

From E. Cornelius June 29, 2017

CAM Colloquium 2013-03-08 Pierre Baldi

21 | duration 59 minutes 18 seconds

CAM Colloquium 2013-03-08 Pierre Baldi

From E. Cornelius April 28, 2018

ORIE Colloquium on 10/21/ 2014 - James Renegar:…

62 | duration 1 hour 12 minutes

ORIE Colloquium on 10/21/ 2014 - James Renegar:…

ORIE Colloquium on 10/21/ 2014 - James Renegar: Efficient First-Order Methods for Linear (and Semidefinite) Programming

From E. Cornelius May 04, 2018

ORIE Colloquium on 1/29/2015 - Jason Lee:…

13 | duration 1 hour 0 minutes

ORIE Colloquium on 1/29/2015 - Jason Lee:…

ORIE Colloquium on 1/29/2015 - Jason Lee: Selective Inference via the Condition on Selection Framework: Applications to Inference After Variable Selection

From E. Cornelius May 17, 2018

CS2110-FA17-11 Session 11

327 | duration 47 minutes 54 seconds

CS2110-FA17-11 Session 11

From mjp337@cornell.edu June 26, 2018

Electron Tomography - Theory

248 | duration 1 hour 23 minutes

Electron Tomography - Theory

From James Overhiser February 15, 2019

ORIE Colloquium, 2015-01-16 - Daniel Russo:…

158 | duration 1 hour 57 minutes

ORIE Colloquium, 2015-01-16 - Daniel Russo:…

ORIE Colloquium, 2015-01-16 - Daniel Russo: Learning to Optimize

From E. Cornelius May 17, 2018

CFEM Seminar - Dennis Ignatovich and Grant…

8 | duration 1 hour 42 minutes

CFEM Seminar - Dennis Ignatovich and Grant…

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

From E. Cornelius May 17, 2018

Morgan Fernandez 2020 REU final presentation

21 | duration 15 minutes 20 seconds

Morgan Fernandez 2020 REU final presentation

From James Overhiser August 11, 2020

Details

Details
Share

Details
Share

To search for an exact match, please use Quotation Marks. Example: “computer”

Back

Through the course, we have only cared about specifications, and not performance. But as we see in this video, sorting is an application where performance really matters. Little changes to the size of the list can significantly increase the amount of time that it takes to sort it.

Tags: algorithmelementsinsertionswapscomputerlinearstepsalgorithmsthingmagnitudefunctionfactorperformancelognumbersswaploopelementoperationsinstep

Appears In: CS 1110 Fall 2020

Link to Media Page

Link to Media Page
Embed
oEmbed
Email

Link to Media Page
Embed
oEmbed
Email

Start & End Time:

Start Time:

Start at

End at

Share this media via Email

Share by email

Related Media

Loading…