728x90
💡 문자열 슬라이싱
파이썬의 문자열 슬라이싱은 내부적으로 매우 빠르게 동작한다.
위치를 지정하면 해당 위치의 배열 포인터를 얻게 되며, 이를 통해 연결된 객체를 찾아 실제 값을 찾아내는데, 이 과정은 매우 빠르게 진행되므로 문자열을 조작
할 때는 항상 슬라이싱을 우선으로 사용하는 편이 속도 개선에 유리하다.
다음 표는 슬라이싱
과 다른 연산 작업의 속도
를 비교한 결과인데, 슬라이싱의 빠른 속도를 잘 보여준다.
728x90
알고리즘 | 실행 시간 |
`슬라이싱` | 0.499 마이크로초 |
`리스트 reverse()` | 2.46 마이크로초 |
`reversed() + join()` | 2.49 마이크로초 |
`for 반복` | 5.5 마이크로초 |
`while 반복` | 9.4 마이크로초 |
재귀 | 24.3 마이크로초 |
반응형
'Python > 파이썬을 알고리즘 인터뷰' 카테고리의 다른 글
[ 6. 문자열 조작 ] - 그룹 애너그램(Group Anagrams) (0) | 2021.04.06 |
---|---|
[ 6. 문자열 조작 ] - 로그파일 재정렬 (Reorder Log Files) (0) | 2021.04.06 |
[ 6. 문자열 조작 ] - 가장 흔한 단어(Most Common Word) (0) | 2021.04.04 |
[ 6. 문자열 조작 ] - 문자열 뒤집기(Reverse String) (0) | 2021.04.02 |
[ 6. 문자열 조작 ] - 유효한 팰린드롬(Valid Palindrome) (0) | 2021.04.02 |
댓글