ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Четверг
21 ноября
1461066 Топик полностью
ЫЫyкпy (03.09.2024 23:38, просмотров: 74) ответил IBAH на Вах! Колдун! Спасибо. Копипастинг и реально заработало. А мой метод оказался кривым. Это экспромт или домашняя заготовка?
Не заготовка, можно сказать экспромт, но с использованием опыта решения похожих задач. Дебютная идея - сравниваем x0,x1 а потом находим место для x2 - больше, меньше или между x0,x1. Начал писать через if, на половине дороги сообразил что через тернарный оператор будет компактнее и эффектнее :)) 

В среднем 2.5 сравнений (2 или 3).

На скорость исполнения тут больше всего влияет количество условных переходов, потому что они сбивают процесс выборки команд.

Но на stackoverflow есть вариант с двумя if, на современных процессорах типа x86 или старших ARM он скорее всего будет самым быстрым, к тому же прочие вычисления в том алгоритме неплохо параллелятся.

Жизнь есть способ существования белковых тел в борьбе со вторым началом термодинамики.