caxapa.ru :: использовать быструю сортировку, она же быстрая :), Если len степень 2, можно попробовать что-нибудь рекурсивное с половинным сравнением. А если немножко подумать, задача решается для произвольного len. Типа так

IBAH (26.01.2021 22:10, просмотров: 800) ответил Tpoeшник на Си. AVR. Ищу самый быстрый во вселенной алгоритм поиска максимального числа в огромном массиве char.

использовать быструю сортировку, она же быстрая :), Если len степень 2, можно попробовать что-нибудь рекурсивное с половинным сравнением. А если немножко подумать, задача решается для произвольного len. Типа так

unsigned char MaxValue(unsigned char* m, unsigned long len) 
{
if(len==1) return m[0];

if(len==2) return (m[0]>m[1]? m[0]:m[1];
unsigngned char a= MaxValue(m, len>>1);
unsigngned char b= MaxValue(m+(len>>1), len-(len>>1)) ;
return (a>b)?a:b;
}

Ответить

- Сортировка по сложности степени 2, в прямой поиск по сложности степени 1. Глупо заменять поиск максимального элемента массива его сортировкой. - Kceния(26.01.2021 22:51)
  - Сударыня, вы гоните! Время выполнения "быстрой сортировки" пропорционально логарифму от размера массива. На этом же принципе я предлагаю "быстрый поиск", время выполнения также пропорционально логарифму от размера массива. Если развернуть рекурсию, получится следующее: IBAH(289 знак., 03.02.2021 20:45)

Микроконтроллеры AVR