thyung   6년 전

s[:] = s[::-1]의 경우 O(1)의 메모리복잡도를 보이는데

s = s[::-1]의 경우 O(1)을 초과하는 메모리복잡도를 보이더라구요.

파이썬의 문자열 인덱싱 처리방법에서 차이가 있는 거 같은데 혹시 차이점을 설명해주실 수 있나요?

어떻게 이것에 대해서 구글링해야할 지 모르겠어서 질문드렸습니다. 감사합니다.

sait2000   6년 전

아마 문자열이 아닐겁니다

전자는 s라고 부르는 물건(?)의 내용물을 바꾸는 거고

후자는 s라고 부르는 물건을 다른 물건으로 바꾸는 겁니다

그러니까 오브젝트들이 제대로 회수가 안 되면 두번째건 계속 새 오브젝트들이 생기니까 그렇지 않았을까요

검색은 파이썬 슬라이싱 같은 거로 해보시면 어떨까요

sait2000   6년 전

왜 문자열이 아닐거라고 생각했냐면

파이썬에서 문자열은 내용물을 바꿀 수 없기 때문입니다

댓글을 작성하려면 로그인해야 합니다.