RE: 프로그램 설명과 함께 한, 개선된 랜덤 번호 추첨기

파이썬의 List에 대해서는

Python’s lists are really variable-length arrays, not Lisp-style linked lists

라고 하네요. 링크드 리스트가 아니라 배열에서 변형된 자료구조인 것 같습니다.
Remove 함수의 시간복잡도가 O(N), N은 리스트의 크기인걸 봐서는 배열이 확실한 것 같습니다.

만약 링크드 리스트로 작성한다고 하면
X번째의 값을 찾는데 O(N)의 시간이 걸릴 것이고
X번째 인덱스를 제거하는데 O(1)의 시간이 걸릴 것입니다.
결국에 시간복잡도는 비슷할 것 같네요.