새소식

iOS/질문으로 접근하는 CS문제

Array와 Linked List의 차이에 대해서 서술하시오.

  • -
  Array Linked List
데이터 조회 시간 O(1) O(n)
데이터 삭제, 추가 시간 O(N) O(1)
메모리 할당 Stack 메모리 힙 메모리
메모리 종류 정적 메모리(컴파일 시 할당됨) 동적 메모리(런타임시 할당됨)
Contents

포스팅 주소를 복사했습니다

이 글이 도움이 되었다면 공감 부탁드립니다.