|
|
Читая Ваш текст:
//--------------------------------------------------------------------
Алгоритм, предложенный DASM'ом: http://telesys.ru/wwwboards/mcontrol/1171/messages/161504.shtml требует при SIZE = 10 Число_проходов_внутреннего_цикла = 10*256 = 2560 и не требует памяти для хранения гистограммы. При использовании переменных типа "short":Число_проходов_внутреннего_цикла = 10*65536 = 655360. Само тело цикла достаточно короткое. Оценка производительности предлагаемого ниже алгоритма: SIZE < = Число_проходов_внутреннего_цикла < = SIZE*SIZE/2 Те, для SIZE = 10: 10 < = Число_проходов_внутреннего_цикла < = 50
//--------------------------------------------------------------------
почудилось мне,что при использовании данных типа "short",число проходов внутреннего цикла SIZE*SIZE/2 получится 65536*65536/2 = 2147483648. Не многовато ли ?
Тем не менее спасибо за участие :-)
|
|
E-mail: 
info@telesys.ru
