배열

배열에서 데이터에 접근하기 위한 시간 복잡도 : O(1)

맨 뒤에 삽입할 경우 시간 복잡도: O(1)

맨 앞에 삽입할 경우 시간 복잡도: O(N)

 

배열을 선택할 때 고려할 점

1. 할당할 수 있는 메모리 크기를 확인해야 함

2. 중간에 데이터 삽입이 많은지 확인해야 함

---

list.append(a) : 맨 끝에 데이터 추가

list = list + [4, 5] : 맨 끝에 배열 추가

list.insert(index, value): 특정 index에 값 추가

 

list.pop(index) : 특정 index의 값 삭제, 반환

list.remove(value) : 배열에서 맨 앞에 있는 특정 값 삭제

 

list.index(value) : 특정 데이터가 처음 등장한 index 반환, 없으면 -1