Простейший вариант алгоритма выполняется с небольшим шагом по времени с целью корректно обработать редкую ситуацию, в которой два объекта оказываются близко друг к другу. Представление объектов в виде дерева позволяет обнаружить такие объекты и обработать их отдельно от прочих. Это позволяет увеличить шаг по времени вдвое и, соответственно, вдвое уменьшает общее время работы программы.
Реорганизация структуры данных
Дерево исходного набора объектов пе очень хорошо подходит для представления этого набора в последующих состояниях. Реорганизация структуры на каждом шаге требует небольших вычислительных затрат, но зато уменьшает количество расчетов для близких объектов, что вдвое сокращает время выполнения программы.
Опубликовал vovan666
April 16 2013 23:59:15 ·
0 Комментариев ·
3398 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
