ПОИСК Статьи Чертежи Таблицы Из приведенных результатов видно, что метод V (метод IV очевидно является его частным случаем) в несколько раз экономичнее других. Время для него практически не зависит от ТУ, т.е. количество операций для построения сетки здесь действительно пропорционально N. Далее, оказалось, что это время слабо зависит от степени деформации сетки, вплоть до случая, когда списки соседей изменяются на одном гааге у половины точек. Последнее объясняется тем, что основное время уходит на первую проверку, остались ли точки соседями, которая делается для всех точек. Заметим, что эта процедура, в отличие от индуктивных методов, легко может быть распараллелена. [Выходные данные]