파이썬 (1) 썸네일형 리스트형 파이썬으로 공부하는 자료 구조 자료 구조를 파이썬으로 공부해보기자료 구조자료 구조는 크게 선형 자료구조와 비선형 자료구조로 나눌 수 있다.배열 배열은 데이터(원소)를 순서대로 가지고 있으며 변경 가능한 선형 자료 구조다. 배열은 인덱스를 통해 어떤 원소든 쉽게 접근할 수 있지만, 원소를 추가하거나 삭제할 때는 비효율적이다. 파이썬에서 배열은 list이며, 내부적으로 동적 배열로 구현되어 있다. 객체들이 연속한 메모리에 있지 않지만, 객체의 메모리 주소가 연속한 메모리에 저장되어 있어 인덱싱이 가능하다.배열와 관련된 연산의 시간 복잡도연산시간 복잡도비고len(a) O(1) a[i] O(1) a[i:j] O(k) i 부터 j - 1까지 k개에 대한 조회가 필요하다.elem in a O(n)처음부터 끝까지 순차 탐색한다.a.count(.. 이전 1 다음