flax wrote:

>>> Занулять нельзя... тут вопросы с временной сложностью (иначе на каждом шаге n — зануляешь и n^2 -вылезет на всем алгоритме)
>
> ME>Сложность зануления можно принять как c * n, где с — константа.
>
> Мне n-раз надо такую вещь делать. Т.е. (c*n)*n — если занулять.

Ты меня не понял. Сложность зануления массива — c (memset), сложность зануления массива n раз — с * n.

--
Maxim Yegorushkin