문자열뒤집기 시간복잡도말야

[17번(wjd918273)]

추가적인 메모리를 쓰냐 안쓰냐에 따라 다를텐데

공간을 n만큼 더 쓰면 n번 assign할테고

아예 안쓰면 n/2번 swap할텐데

swap이 assign이랑 비교했을때

소요 시간이 3배라고 보면 되나?

a^=b

b^=a

a^=b

음

- dc official Cpp

[익명(211.36)]

스왑도 1사이클임 요즘 cpu는 - dc App

[익명(211.36)]

임시변수도 필요없음 - dc App

[익명(211.36)]

아 1사이클은 아닌가 아토믹으로 연산될랑가 - dc App

[17번(wjd918273)]

xor말고 또 뭔방법있나 - dc Cpp

[익명(211.36)]

https://en.m.wikipedia.org/wiki/Compare-and-swap
- dc App

[익명(211.36)]

컨커런트 쪽인데 깊숙히이해할려면 모던 cpu 구조좀 알라야함 - dc App

[17번(wjd918273)]

ㄱㅅㄱㅅ - dc Cpp

[17번(wjd918273)]

근데 분기문 있는 시점에서 빠르진 않을듯 - dc Cpp

[익명(39.115)]

문자열뒤집기가 뭔데

[17번(wjd918273)]

데뭔 가기집뒤열자문 - dc Cpp

[17번(wjd918273)]

가기집뒤열자문 데뭔 으로 뒤집는것도 해볼만할것 - dc Cpp

[익명(39.115)]

찐

[17번(wjd918273)]

뭐 어쩌라는거지 ㅋㅋ - dc Cpp

[익명(1.240)]

ㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋㅋ 찐 이 ㅈㄹ

[무념무상(175.194)]

무의미.

[17번(wjd918273)]

갤질은 뭔의미있어서 하노 ㅋㅋ - dc Cpp