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