ВходНаше всё Теги codebook 无线电组件 Поиск Опросы Закон Пятница
29 марта
1072356 Топик полностью
IBAH (26.01.2021 22:10, просмотров: 753) ответил 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;
}