Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Блог пользователя an1k_

Автор an1k_, история, 3 года назад, По-английски

string s1,s2,ss;

s1="abc"; s2="def"

ss=s1; s1=s2; s2=s1;

what is the complexity for this swaping ?? I got TLE for this in a problem in a contest of atcoder.Anyone please help me with this...

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

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

If you use std::swap or equivalent it's $$$O(1)$$$.