Близькість

Тип документу: Реферат

Сторінок: 4

Предмет: Математика

Автор: Олексій

Розмір: 10

Скачувань: 1505

Завантажити

1 2 3 4

6. \xF064S = min (\xF064, \xF064l).

Теорема. Найкоротша відстань, яка визначається N точками на площині, може бути знайдена за час O(N * log N), який є оптимальним.

q3

q2

q1

p3

p2

p1

m

\xF064

\xF064

\xF064\xF031

P\xF032

l

S\xF032

S\xF031

P\xF031

\xF064\xF032

1 2 3 4