RxTx (12.04.2024 18:55, просмотров: 103) ответил Idler на Маленький вопросик: Есть uint16_t captures[4]. Как самым быстрым
способом найти в нем второе сверху по величине значение.
Сортировка, даже 4 значений, дольше, чем хотелось бы. Вроде бы
можно сделать несколько сравнений с построением индекса (т.е, по
результату первого сравнения +1, по второму +2, по третьему +4
и.т.д), потом таблично. Но вариантов размещения 4 чисел всего 24, а
сравнение каждого с каждым дает индекс [0..63], то есть 6 сравнений
избыточны...Спасибо, князь. Вы настоящий дворянин. И программист.
-
- Похоже, мне серьезно лечиться пора. Забыл само понятие промежуточного результата и, соответственно, весь класс итерационных задач/вычислений... Вроде, 60 не так много, но вот... - Idler(13.04.2024 11:59)
- Сравнить не проблема, дальше что? Я не понимаю, как из результатов отдельных сравнений получить максимальное... - Idler(12.04.2024 19:11)