48 min

Big-Oh, Omega and Theta notation Algorithm Design and Analysis

    • Technology

In Lecture 2, Gusfield discusses Big-Oh, Omega and Theta notation. He describes Mergesort and Merge and the start of their time analysis.

  • Copyright The Regents of the University of California, Davis campus, 2012. All Rights Reserved.

In Lecture 2, Gusfield discusses Big-Oh, Omega and Theta notation. He describes Mergesort and Merge and the start of their time analysis.

48 min

  • Copyright The Regents of the University of California, Davis campus, 2012. All Rights Reserved.

Top Podcasts In Technology

Acquired
Acquired
Ben Gilbert and David Rosenthal
Lex Fridman Podcast
Lex Fridman Podcast
Lex Fridman
Darknet Diaries
Darknet Diaries
Jack Rhysider
Apple Events (video)
Apple Events (video)
Apple
All-In with Chamath, Jason, Sacks & Friedberg
All-In with Chamath, Jason, Sacks & Friedberg
All-In Podcast, LLC
Waveform: The MKBHD Podcast
Waveform: The MKBHD Podcast
Vox Media Podcast Network

More by UC Davis

UC Davis Particle Physics Seminars
UC Davis Particle Physics Seminars
John Terning
Futures and Options
Futures and Options
Collin Carter
Principles of Microeconomics, Winter 2013
Principles of Microeconomics, Winter 2013
Hilary Hoynes
Principles of Macroeconomics 2014
Principles of Macroeconomics 2014
Ann Stevens
Literature and the Environment, Fall 2008
Literature and the Environment, Fall 2008
Timothy Morton
Overcoming Public Speaking Anxiety
Overcoming Public Speaking Anxiety
Margaret Swisher and Barbara Myslik