52 min

A more complex recurrence relation and counting inversions Algorithm Design and Analysis

    • Technology

In Lecture 4, students learn about solving a more complex recurrence relation by unwrapping. Gusfield also addresses the problem of counting inversions in a permutation.

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

In Lecture 4, students learn about solving a more complex recurrence relation by unwrapping. Gusfield also addresses the problem of counting inversions in a permutation.

52 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
All-In with Chamath, Jason, Sacks & Friedberg
All-In with Chamath, Jason, Sacks & Friedberg
All-In Podcast, LLC
Hard Fork
Hard Fork
The New York Times
TED Radio Hour
TED Radio Hour
NPR
Lex Fridman Podcast
Lex Fridman Podcast
Lex Fridman
Darknet Diaries
Darknet Diaries
Jack Rhysider

More by UC Davis

Overcoming Public Speaking Anxiety
Overcoming Public Speaking Anxiety
Margaret Swisher and Barbara Myslik
Principles of Microeconomics, Winter 2013
Principles of Microeconomics, Winter 2013
Hilary Hoynes
PSC100 - Introduction to Cognitive Psychology
PSC100 - Introduction to Cognitive Psychology
Victoria Cross
Literature and the Environment, Fall 2008
Literature and the Environment, Fall 2008
Timothy Morton
Vintage Lectures by UC Davis Wine Patriarch
Vintage Lectures by UC Davis Wine Patriarch
Maynard Amerine
World Economic History before the Industrial Revolution, Spring 2009
World Economic History before the Industrial Revolution, Spring 2009
Gregory Clark