[일반] 파이썬 deque에서 시간복잡도 질문좀

[익명(221.151)]

보통 deque을 appendleft, popleft 이런게 O(1)이 걸리는건 알고있는데

혹시 deque에서 insert연산하면 얼마나 걸림? 리스트랑 똑같이 O(n)걸려? 아니면 O(1)걸려?

중간에 삽입하면 얼마나 걸리냔의미임

[익명(106.101)]

그딴건 좀 직접 찾아봐 검색하면 바로 나오겠내

[익명(39.113)]

형님 너무 serious 해요 serious

[익명(221.151)]

안나와서 물어보는거임 검색하면 죄다 popleft, appendleft 이런거만 알려줌

[익명(221.151)]

블로그도 믿을게 못됨 여기가 고수들이 많아서 정확함

[익명(58.142)]

파이썬은 잘 모르지만 상식적으로 덱 중간 삽입은 O(n)입니다

[익명(221.151)]

감사합니다 행님

[익명(59.4)]

https://wiki.python.org/moin/TimeComplexity

[익명(59.4)]

위키에 친절히 정리돼있네요