Здравствуйте, MaximE, Вы писали:

>> 1) Сложность алгоритма считается в наихудшем и асимптотическая ( в O()).
>> 2) Размер P-массива равен n — и n может (считаем поведение на бесконечности) быть оЧень большим

ME>memset не работает на бесконечности

Приколы приколами, а все же. Внутри все-равно цикл есть. Все-равно количество тактов процессора, которое тратится на выполнение memset, зависит от размера массива линейно.