Re: Ускорение поиска максимума...

From

Sergey Andrianov (2:5020/1507.400)

To

Alexandr A. Redchuck

Date

2003-01-03T23:10:22Z

Area

RU.ALGORITHMS

Здравствуй, Alexandr!

Однажды 01-Jan-03  в 00:23   Alexandr A. Redchuck (via gate)
написал       Sergey Andrianov    по поводу
-=-   Re: Ускорение поиска максимума...  -=-

AC>>>>>  max:= (max+ar[n] + Abs(max-ar[n])) div 2 ;
AC>>>>>  min:= (min+ar[n] - Abs(min-ar[n])) div 2 ;
AC>>>>> end;

SA>>>>   А как ты собираешься реализовать Abs() без сравнений? На поразрядной
SA>>>> логике что ли? :)
AAR>>> Именно на ней.
AAR> [^Y]

SA>>    Это все очевидно. На самом деле вопрос даже не в этом, а в том, что
SA>> ни
SA>> арифметических, ни логических операций над исследуемыми данными может
SA>> попросту не существовать.
AAR> "Ну если так, то да, если так, то конечно".
AAR> Но тогда не только к Abs выше претензия должна была быть. Но
AAR> к + - и div претензий ведь не было :-)

	Сначала я привел частное возражение, а потом и более общее. Заметь, что под частное попадают все числа, включая целые различной разрядности, вещественные различной разрядности, числа в виде длинных текстовых строк, вектора, матрицы и т.д. для чего определены стандартные арифметические операции, но как операцию отношения, так и операцию нажождения абсолютной величины следует определять отдельно (в частности никак не может быть универсальным образом сведено к битовым операциям). В частности получается, что определив одну из них (при наличии определенного нулевого элемента) оказывается определенной и другая. Другими словами, Abs - это и есть сравнение. С точки зрения введения новых операций. 

                  До свидания,  в  23:04 MSK
                                 Sergey

---
 * Origin: Sergiev Posad (2:5020/1507.400)