근데 왜 배열 맨앞에 있는거 삭제하려면 O(n) 이냐?

[익명(223.38)]

뒤에 있는걸 전부 복사하기 때문인건 알겠음.

근데 그냥 앞에꺼 삭제하고 배열을 가리키는 포인터를 한칸 뒤로 옮기면 O(1) 아님?

[익명(124.57)]

그럼 주소값이 변하잖아

[익명(211.36)]

그것이 연결리스트 - dc App

[1q2w3e4r(rlduq234)]

에바야.메모리 낭비 어마어마하네 환형큐배열이면 ㅇㅈ함 - dc App

[익명(121.132)]

Linked list

[익명(211.36)]

씨는 내 기억으로 배열하면 크기만큼 메모리 할당될건데 그거 뒤로옮기면 잘못관리하면 메모리가 계속 누수가 되지 않을까 - dc App

[익명(119.193)]

기본적으로 배열이랑 포인터랑은 다름 같게 사용할 수 있지만 같다고 하기엔 다르고 완전히 다르다고 하기엔 같은 부분이 있음

[이 댓글은 게시물 작성자가 삭제하였습니다.]

이 댓글은 게시물 작성자가 삭제하였습니다.