inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Trở thành người vượt qua kỳ thi lập trình - Hoàn thành trong 4 tuần

Độ phức tạp thời gian - Phân tích mã nguồn

시간복잡도 개념문제 Deque질문

103

somang567

2 câu hỏi đã được viết

0

[ 질문 배경 ]

Deque에 대한 자료를 보면 포인터를 사용한다고 나와있습니다.

따라서 popleft()시 맨 좌측부터 포인터가 가르키며 삭제하게 되는데, 이는 논리적으로 "삭제"라는 개념보다는 포인터가 가르키는 곳을 다음으로 이동시킨다는 의미를 가진다고 gpt를 통해 알게 되었습니다.

 

[ 질문 ]

  1. 그렇다면, popleft()시 포인터가 다음으로 이동할 시 메모리에 적재되어 있던 이전 값은

그대로 남아있게 될텐데, 그렇다면 이것은 메모리 낭비로 이어질 수 있지 않나요?

 

  1. 자바의 경우 가비지 컬렉터가 알아서 메모리를 관리하죠. GPT에게 물어보니 메모리 슬롯은 유지하며 재사용할 수 있도록 대기상태에 들어간다고 합니다.

     

    그렇다면 이 재사용을 할지 말지에 대한 것은 누가 결정하며 어떻게 처리되나요? 궁금합니다.

     


    C의 경우 malloc 으로 메모리 빌림 , 메모리 반납을 거치게 되는데, 이 경우도 궁금합니다.

python 알고리즘 data-structure 북-챌린지

Câu trả lời 1

0

dremdeveloper

deque는 하나의 거대한 배열이 아니라, 여러 개의 block으로 쪼개져 관리됩니다. 각 블록은 보통 64개의 포인터를 저장할 수 있는 고정 배열입니다.

 

말씀하신 대로 popleft()는 초기에는 논리적 삭제(포인터 이동)로 동작하다가, 특정 조건에서 물리적 해제가 발생합니다. 단, 그 방식이 전체 재할당이 아닌 블록 단위 해제입니다.

 

deque는 '전체 로드 팩터'를 계산하여 전체를 수축(Contraction)하지 않습니다. 대신 해당 블록이 완전히 비었을 때 그 블록만 떼어내어 메모리를 해제합니다.

 

정리하면 논리적 삭제를 하다가 블럭이 완전히 비는 조건이 되면 해당 블록만 떼어내어 메모리를 해제합니다.

 

 

수업노트에서 프로그램을 따라할 경우 일부 단어만 입력해도 전문이 뜨는데요

0

5

0

[캐글] 작업형3 예상 문제 - 잔차이탈도

0

15

1

로지스틱 회귀 독립변수가 범주형일 때

0

16

1

mtcars.csv파일을 받을 수 있을까요?

0

15

0

벼락치기질문

0

28

1

수강연장 문의 드립니다

0

23

2

수강연장 문의드립니다.

0

23

2

작업형2에서 데이터 분포를 확인하는 이유

0

26

2

10회 기출 작업형 2 문제

0

23

1

코딩팡 프로 인증

0

28

1

이번 강의 학습노트

0

24

2

캐글 질문

0

24

2

코딩팡 pro 관련

0

24

1

9번질문입니다.

0

23

2

시험에 대해서

0

22

2

12회 작업형 2

0

26

2

copy()

0

27

2

딴짓코치 이용

0

27

1

수강 관련 문의 드립니다.

0

70

4

완성후 클로드 코드로 점검결과가

1

30

1

자치구 상점 수 합(12회)

0

30

1

맥미니에서 배포(?) 해도 되나요?

1

28

1

불균형데이터 처리 전후 비교

0

36

2

레이블인코딩/원핫

0

46

2