AD18 Uebung 5 - Prof. Dr. Falk Schreiber Übungsblatt PDF

Title AD18 Uebung 5 - Prof. Dr. Falk Schreiber Übungsblatt
Course Algorithmen und Datenstrukturen
Institution Universität Konstanz
Pages 2
File Size 267.4 KB
File Type PDF
Total Downloads 97
Total Views 157

Summary

Prof. Dr. Falk Schreiber
Übungsblatt...


Description

A1

A1 A2

k=8

A2 A3

Σ = {

A3

Σ={

}

}

k

p k k

O(k · n)

O(1)

n C[j], 0 ≤ j ≤ k − 1

n

pi = q (xi , yi ) ∈ R2 , i ∈ {1, . . . , n} 0 ≤ x2i + yi2 ≤ 1

π t

At

t

At π

Θ(n)

n di =

q

xi2 + yi2

yi

pi di xi...


Similar Free PDFs