파이썬 리스트 pop이 시간복잡도 O(n)이라는게 트루?

[뉴비봇(list0424)]

만약 백만개가 들어있는 리스트에서

맨앞에껄 pop해버린다면

나머지 뒤에 백만-1을 전부 앞으로 옮긴다는데

그냥 리스트를 가리키는 포인터만 1번째 인덱스로 옮겨서 하지는 못하는거임?

[해당 댓글은 삭제되었습니다.]

해당 댓글은 삭제되었습니다.

[뉴비봇(list0424)]

뒤랑 앞에 개수 비교해서 적은쪽으로 ㅇㅇ

[ba(58.77)]

좆팰스

[익명(118.36)]

적용해서 pip 모듈화ㄱㄱ