Блог пользователя ruslan.rakhimov

Автор ruslan.rakhimov, 11 лет назад, По-русски

Есть задача Плагин.

Я решил двумя способами. Я считаю что производительность обоих решений одинаковая. Но при этом первое решение проходит, а второе слетает на превышении времени. Первое решение. Второе решение.

Можете, пожалуйста, объяснить, почему так происходит?

  • Проголосовать: нравится
  • -8
  • Проголосовать: не нравится

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Кажись функция erase работает за О(n)

»
11 лет назад, # |
Rev. 3   Проголосовать: нравится +2 Проголосовать: не нравится

string.erase() работает за линейное время

UPD Вечно я не успеваю, было б динамическое обновление как в ВК )

»
11 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Можно использовать std::list, чтобы удалять за константу времени.