s[:] = s[::-1]의 경우 O(1)의 메모리복잡도를 보이는데
s = s[::-1]의 경우 O(1)을 초과하는 메모리복잡도를 보이더라구요.
파이썬의 문자열 인덱싱 처리방법에서 차이가 있는 거 같은데 혹시 차이점을 설명해주실 수 있나요?
어떻게 이것에 대해서 구글링해야할 지 모르겠어서 질문드렸습니다. 감사합니다.
아마 문자열이 아닐겁니다
전자는 s라고 부르는 물건(?)의 내용물을 바꾸는 거고
후자는 s라고 부르는 물건을 다른 물건으로 바꾸는 겁니다
그러니까 오브젝트들이 제대로 회수가 안 되면 두번째건 계속 새 오브젝트들이 생기니까 그렇지 않았을까요
검색은 파이썬 슬라이싱 같은 거로 해보시면 어떨까요
왜 문자열이 아닐거라고 생각했냐면
파이썬에서 문자열은 내용물을 바꿀 수 없기 때문입니다
댓글을 작성하려면 로그인해야 합니다.
thyung 6년 전
s[:] = s[::-1]의 경우 O(1)의 메모리복잡도를 보이는데
s = s[::-1]의 경우 O(1)을 초과하는 메모리복잡도를 보이더라구요.
파이썬의 문자열 인덱싱 처리방법에서 차이가 있는 거 같은데 혹시 차이점을 설명해주실 수 있나요?
어떻게 이것에 대해서 구글링해야할 지 모르겠어서 질문드렸습니다. 감사합니다.