of 44 /44
Divide-and-Conquer Reading: CLRS Sections 2.3, 4.1, 4.2, 4.3, 28.2, 33.4. CSE 780 Analysis of Algorithms Steve Lai
• Author

lou
• Category

## Documents

• view

25

0

Embed Size (px)

description

Divide-and-Conquer Reading: CLRS Sections 2.3, 4.1, 4.2, 4.3, 28.2, 33.4. CSE 780 Analysis of Algorithms Steve Lai. L 1 L 0 L 2. Red points are apart by at least δ. k. δ. δ. For k, only need to consider the points in the square less the right and bottom edges. - PowerPoint PPT Presentation

### Transcript of Divide-and-Conquer Reading: CLRS Sections 2.3, 4.1, 4.2, 4.3, 28.2, 33.4.

• Divide-and-ConquerReading: CLRS Sections 2.3, 4.1, 4.2, 4.3, 28.2, 33.4.

CSE 780 Analysis of AlgorithmsSteve Lai

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *

• *L1 L0 L2k

For k, only need to consider thepoints in the square less theright and bottom edgesRed points are apart by at least Blue points are apart by at least

• *

• *

• *

• *

• *

• *

• *

• *

*