목록python list array (1)

튜토리얼에도 고난과 역경이 있다.

Python) 파이썬에서 list와 array의 차이

List 란? 동적 배열(Dynamic Array)의 데이터 자료 구조 데이터들이 떨어진 위치에 저장되며 pointer로 연결된다. pointer : 해당 데이터의 다음 데이터 주소값을 가리키고 있다. 임의 접근 불가 순차 접근 / 시퀀셜 액세스 Sequential Access를 이용해야한다. Array 란? 연속(Sequence)형 데이터의 자료구조 데이터들이 연속된 메모리 영역에 순차적으로 저장 임의 접근 가능 : 인덱스 번호를 이용해서 빠르게 접근 List와 Array의 차이 시간 계산 Type Read Write/Update/Delete Array O(1) O(n) List O(n) O(1) 데이터를 읽을때는 arraylist가 빠르지만 데이터를 입력/삭제/수정할때는 리스트 자료형이 더 빠르다. ..
나의 공부/프로그래밍 언어 2022. 1. 3. 15:11
이전 Prev 1 Next 다음