O(n)인건가요...?
내부 구현은 더블 링크드 리스트인걸로 아는데 그럼
O(n/2)으로 단축가능하지 않나.. 왜 n이죠
파이썬 deque insert 시간복잡도 O(n)임?
익명(139.162)
2021-05-29 00:31
추천 0
댓글 2
다른 게시글
-
젖은신발 7시간 동안 신고있었음 [3]익명(61.76) | 21.05.29추천 0
-
30대인데 젊은줄 아는 여자 많음? [3]익명(210.219) | 21.05.29추천 1
-
취업을해서 돈을 벌어야 집사고 연애하다 결혼할거아님 [2]익명(118.222) | 21.05.29추천 0
-
4전5기만에 선정!! (비대면스타트업 육성사업) [1]조선니체(jinseob2kim) | 21.05.29추천 1
-
외국php인식익명(202.150) | 21.05.29추천 0
-
40대 아저씨들도 전세난민이더라익명(39.7) | 21.05.29추천 0
-
가쓰나에 휘둘리노 [1]익명(39.7) | 21.05.29추천 0
-
결혼을 하고싶어도 준비가 전혀안되있는데익명(118.222) | 21.05.29추천 0
-
씨바 남자가 계집하나에 기분이 바뀌냐 [5]익명(1.240) | 21.05.29추천 0
-
다른 카톡방 카톡 메세지를 내 카톡으로 보내고 싶은데 키워드가 [1]익명(218.209) | 21.05.29추천 0
https://wiki.python.org/moin/TimeComplexity
앞으로 넣냐 뒤로 넣냐 차이지않음?