Python - list와 tuple

초보개발·2022년 9월 22일
0

알고리즘 문제를 풀고나서 질문글을 보다가 답변에 리스트를 튜플로 변경해 최적화하면 시간을 줄일 수 있다는 것을 보게 되었다.
따라서 코드에 있던 리스트를 튜플로 변경해 주었더니 1/2배 가량 줄어들었다..ㅎㅎ

  • 리스트 사용
  • 튜플 사용

찾아본 결과, 튜플은 immutable한 특성을 갖고 있기 때문에 요소에 직접적으로 참조하고 복사하는 대신에 재사용할 수 있고, constant folding(상수 처리)이 가능하다고 한다.

참고


https://stackoverflow.com/questions/3340539/why-is-tuple-faster-than-list-in-python

0개의 댓글