파이썬의 List에 대해서는
Python’s lists are really variable-length arrays, not Lisp-style linked lists
라고 하네요. 링크드 리스트가 아니라 배열에서 변형된 자료구조인 것 같습니다.
Remove 함수의 시간복잡도가 O(N), N은 리스트의 크기인걸 봐서는 배열이 확실한 것 같습니다.
만약 링크드 리스트로 작성한다고 하면
X번째의 값을 찾는데 O(N)의 시간이 걸릴 것이고
X번째 인덱스를 제거하는데 O(1)의 시간이 걸릴 것입니다.
결국에 시간복잡도는 비슷할 것 같네요.
별차이가 없네요.. 제 기억 중
학교에서 자료구조배울때 쉬운더라도 링크더리스트로 구성하는게 좋다들어서 질문드렸습다!