Counting Inversions I
Divide and Conquer Design and Analysis of Algorithms I
Counting Inversions I
The Problem
Tim Roughgarden
Examples and Motivation
Tim Roughgarden
What is the largest-possible number of inversions that a 6element array can have? 15 21
High-Level Approach
Tim Roughgarden
High-Level Algorithm
Tim Roughgarden
Counting Inversions I
The Problem
Tim Roughgarden
Examples and Motivation
Tim Roughgarden
What is the largest-possible number of inversions that a 6element array can have? 15 21
High-Level Approach
Tim Roughgarden
High-Level Algorithm
Tim Roughgarden
