counting inversions i
Post on 20-Feb-2016
42 Views
Preview:
DESCRIPTION
Divid e and Conquer. Counting Inversions I. Design and Analysis of Algorithms I. The Problem. Examples and Motivation. What is the largest-possible number of inversions that a 6-element array can have?. 15. 21. High-Level Approach. High-Level Algorithm. - PowerPoint PPT Presentation
TRANSCRIPT
Divide and ConquerCounting Inversions I
Design and Analysis of Algorithms I
Tim Roughgarden
The Problem
Tim Roughgarden
Examples and Motivation
15
21
3664
What is the largest-possible number of inversions that a 6-element array can have?
Tim Roughgarden
High-Level Approach
Tim Roughgarden
High-Level Algorithm
top related