다시 한 번 시작하기 전에 지난 포스팅에 이은 비정기 연재로 이를 이어나가보고자 한다. 이번에는 리스트에 대해 다루어볼 예정이다. 파이썬에서 두 리스트를 합치는 방법은 다양하다. 크게 다음과 같은 방식으로 이루어질 것이다. 함수를 통해 리스트 1에 리스트 2를 합치기 (extend) + 연산을 통해 리스트 1에 리스트 2를 합치기 (+=) 일일히 리스트 2의 원소를 리스트 1에 넣어주기 (append) 셋 모두 공통적으로 O(len(리스트2))의 시간복잡도를 갖지만, 우리는 지난 번 min vs. if 포스팅에서 파이썬의 함수 호출에 대한 오버로딩이 성능 저하를 보여주는 것을 실험을 통해 보인 적이 있다! 2023.05.08 - [CS/기타 정리] - [파이썬] Min vs. If, 좀 더 빠르게 (실행..
[파이썬] extend vs. append vs. opreator (리스트 연산 비교)
다시 한 번 시작하기 전에 지난 포스팅에 이은 비정기 연재로 이를 이어나가보고자 한다. 이번에는 리스트에 대해 다루어볼 예정이다. 파이썬에서 두 리스트를 합치는 방법은 다양하다. 크게 다음과 같은 방식으로 이루어질 것이다. 함수를 통해 리스트 1에 리스트 2를 합치기 (extend) + 연산을 통해 리스트 1에 리스트 2를 합치기 (+=) 일일히 리스트 2의 원소를 리스트 1에 넣어주기 (append) 셋 모두 공통적으로 O(len(리스트2))의 시간복잡도를 갖지만, 우리는 지난 번 min vs. if 포스팅에서 파이썬의 함수 호출에 대한 오버로딩이 성능 저하를 보여주는 것을 실험을 통해 보인 적이 있다! 2023.05.08 - [CS/기타 정리] - [파이썬] Min vs. If, 좀 더 빠르게 (실행..
2023.05.24