|
Поиск атрибутный
| ![](../img/spacer.gif) |
|
|
![](../img/spacer.gif) |
Алгоритм построения контура объединения изотетичных прямоугольников
Аннотация
В данной статье описан алгоритм построения контура объединения изотетичных прямоугольников. Алгоритм основан на методе заметания. Временная сложность в худшем случае O(N2). Вычислительные эксперименты с различными случайными распределениями координат прямоугольников дают близкую к линейной зависимость времени выполнения от N (числа прямоугольников) для N = 15000. В статье рассматриваются: - описание работы алгоритма на конкретном примере;
- формализованное описание
- результаты измерений времени выполнения.
Ключевые слова
алгоритм построения контура объединения изотетичных прямоугольников, метод заметания, временная сложность, вычислительные эксперименты |
|