Читаемости кода комментарий поможет, пояснение. Смотри, как здорово получилось с двумя умножениями в алгоритме площади ориентированного треугольника. А скорость алгоритма - абсолютно важное его качество, дающее ему применимость и в простых некритичных задачах, и в весьма критичных по производительности. А короткий комментарий запросто даст читаемость.
2 2009-07-07 11:33:54
Re: Ориентированная площадь треугольника (2 ответов, оставленных в Algo)
Ага, здорово получилось.
3 2009-07-07 11:28:53
Re: Проверка двух отрезков на пересечение (5 ответов, оставленных в Algo)
Умножение - самая медленная операция в этом алгоритме.
А теперь представь, что у тебя этот алгоритм выполняется многократно внутри большего алгоритма, где важнее быстродействия ничего быть не может, как это обычно бывает. Экономия, кстати, заметная, можешь подсчитать.
Сорить процессорным временем как-то не принято, это явно не по фэн-шую.
А ты говоришь хардкор.
4 2009-07-03 17:16:00
Тема: Проверка двух отрезков на пересечение (5 ответов, оставленных в Algo)
Тут можно ещё на вычислениях сэкономить, если вместо вызовов функции вычисления двойной ориентированной площади проделать вычисления на месте, не вычисляя при этом дважды одинаковые сомножители, в отличие от варианта с вызовами функции.
5 2009-07-03 17:14:34
Тема: Ориентированная площадь треугольника (2 ответов, оставленных в Algo)
Непонятно, почему там повторяющиеся множители не вынесены за скобки.
В результате шесть умножений вместо трёх.