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 | |
Total Downloads | 97 |
Total Views | 157 |
Prof. Dr. Falk Schreiber
Übungsblatt...
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...