LightElf (12.04.2024 18:56, просмотров: 100) ответил Idler на Маленький вопросик: Есть uint16_t captures[4]. Как самым быстрым
способом найти в нем второе сверху по величине значение.
Сортировка, даже 4 значений, дольше, чем хотелось бы. Вроде бы
можно сделать несколько сравнений с построением индекса (т.е, по
результату первого сравнения +1, по второму +2, по третьему +4
и.т.д), потом таблично. Но вариантов размещения 4 чисел всего 24, а
сравнение каждого с каждым дает индекс [0..63], то есть 6 сравнений
избыточны...Не надо делать мне как лучше, оставьте мне как хорошо
-
- Не дошло. Плохо у меня с математикой. Как тремя сравнениями найти
максимальное? У трёх сравнений 9 вариантов комбинаций результатов.
Можно проверить (в худшем случае) все 9, но это уже будет 27
сравнений, а потом еще столько же... Не понимаю. - Idler(12.04.2024 19:09)
- Как-то так: LightElf(283 знак., 12.04.2024 19:15)
- Спасибо. Вроде, очевидно, но до меня долго бы доходило. Совсем я старый и тормозной стал... - Idler(12.04.2024 19:36)
- Как-то так: LightElf(283 знак., 12.04.2024 19:15)
- Не дошло. Плохо у меня с математикой. Как тремя сравнениями найти
максимальное? У трёх сравнений 9 вариантов комбинаций результатов.
Можно проверить (в худшем случае) все 9, но это уже будет 27
сравнений, а потом еще столько же... Не понимаю. - Idler(12.04.2024 19:09)