Re[4]: Сортировка без сравнения
От: Karson Украина  
Дата: 28.01.03 01:39
Оценка:
Здравствуйте, mrhru, Вы писали:

M>Здравствуйте, Кодт, Вы писали:


M>...


К>>Вообще-то, abs неявно использует сравнение с 0...

К>>Хотя, если использовать представление "знак+величина", можно просто сбрасывать знак...

M>
M>  abs( x ) = sqrt( x * x )
К>>

sqrt по идее тоже должен использовать сравнение 0. Иначе как он узнает, что число из котрого извлекается корень больше 0? Или я заблуждаюсь?
... << RSDN@Home 1.0 beta 4 >>
Re[5]: Сортировка без сравнения
От: mrhru Россия  
Дата: 28.01.03 02:02
Оценка:
Здравствуйте, Karson, Вы писали:

K>Здравствуйте, mrhru, Вы писали:


К>>>Вообще-то, abs неявно использует сравнение с 0...

К>>>Хотя, если использовать представление "знак+величина", можно просто сбрасывать знак...

M>>
M>>  abs( x ) = sqrt( x * x )
К>>>

K>sqrt по идее тоже должен использовать сравнение 0. Иначе как он узнает, что число из котрого извлекается корень больше 0? Или я заблуждаюсь?

Не обязательно. Это может быть специальная реализация sqrt, явно полагающая, что её аргументы — положительные.

Ну и ещё всегда остается "уловка" в реализации условных переходов в виде выборки адреса перехода из массива по индексу — равному значению аргумента условного перехода.
Евгений, с приветом (но без остроумной подписи, к сожалению )
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.