flax wrote:

> ME>Ты меня не понял. Сложность зануления массива — c (memset), сложность зануления массива n раз — с * n.
>
> I як, братцы, это (за константу) реализовать???
>
>
>

> [url=http://msdn.microsoft.com/library/default.asp?url=/library/en-us/vccore98/HTML/_crt_memset.asp
> ]MSDN::memset[/url]
> LinuxManual::memset
> Функция memset() заполняет первые n байтов той области памяти, на которую указывает s, постоянным байтом c.

Это действительно не константа, но ее время исполнения можно принять за константу, так как на каждой итерации он будет выполняться за константное время (если, конечно, размер твоего массива постоянен). Только если время выполнения memset будет равно времени исполнения одной итерации (что, как мне кажется, маловероятно), memset сможет повысить степень выражения асимптоматической сложности алгоритма.

--
Maxim Yegorushkin